#include <iostream>
using namespace std;
double f(double x, int n);
int main(){
cout<<f(3, 6)<<endl;
return 0;
}
double f(double x, int n){
double res = 1;
while (n != 0) {
if(n & 1) res *= x;
x *= x;
n = n >> 1;
}
return res;
}
最好时间复杂度：O(n*logn)最坏时间复杂度：O(n²)平均时间复杂度：O(n*logn)空间复杂度：O(1)...
最好时间复杂度：O(n*logn)最坏时间复杂度：O(n*logn)平均时间复杂度：O(n*logn)空间复杂度：...
一.时间复杂度&空间复杂度 常见的时间复杂度 常量 O(1) 对数 O(logn) 线性 O(n...
时间复杂度o(1), o(n), o(logn), o(nlogn) 1、时间复杂度o(1), o(n), o(l...
O(logn)时间复杂度求Fibonacci数列
时间复杂度 O(logN) && 空间复杂度 O(n) LeeCode：226.翻转二叉树 时间复杂度 O(n) ...
常见复杂度 1.时间复杂度 O(1) < O(logn) < O(n) < O(nlogn) < O(n^2) <...
复杂度 时间复杂度O(nlogn) 空间复杂度O(logn) 前置知识 荷兰国旗https://www.jians...
1. 时间复杂度 常见时间复杂度高低 O(1) < O(logn) < O(n) < O(nlogn) < O(l...
时间复杂度 由上图，可见，O(1) 最小，O(logn) 次之，比如二分查找就是 O(logn) 时间复杂度可见 ...
本文标题：时间复杂度O(logn)，空间复杂度O(1)求一个数double
本文链接：https://www.haomeiwen.com/subject/sacrzttx.html
网友评论