亚洲激情专区-91九色丨porny丨老师-久久久久久久女国产乱让韩-国产精品午夜小视频观看

溫馨提示×

C++實現任意次方的高效方法

c++
小樊
90
2024-07-25 16:32:13
欄目: 編程語言

下面是一個使用分治法來實現任意次方的高效C++代碼示例:

#include <iostream>

double power(double x, int n) {
    if (n == 0) {
        return 1.0;
    }
    
    double half = power(x, n / 2);
    
    if (n % 2 == 0) {
        return half * half;
    } else {
        return x * half * half;
    }
}

int main() {
    double x = 2.0;
    int n = 10;
    
    double result = power(x, n);
    
    std::cout << x << " raised to the power of " << n << " is: " << result << std::endl;
    
    return 0;
}

在這個示例中,我們定義了一個名為power的函數,它接受一個double類型的底數x和一個int類型的指數n作為參數,并返回xn次方的結果。在函數內部,我們使用分治法來計算任意次方,將指數n分解為兩個部分,并遞歸計算子問題的解,然后根據指數n的奇偶性來決定如何將子問題的解合并起來。這種方法的時間復雜度為O(logn),是一種高效的計算任意次方的方法。

0
万年县| 平远县| 凤城市| 沁源县| 百色市| 镇沅| 确山县| 萨迦县| 南陵县| 梅州市| 隆昌县| 广饶县| 临澧县| 固阳县| 桦南县| 睢宁县| 台北市| 定安县| 昂仁县| 周宁县| 中超| 临洮县| 江油市| 利津县| 启东市| 安顺市| 延寿县| 田东县| 甘孜| 宁波市| 仙桃市| 哈巴河县| 灵川县| 安泽县| 庐江县| 重庆市| 通道| 阿克| 元朗区| 高邑县| 拜城县|