1170：计算2的N次方

xiaomeng

skystars 发表于 2022-4-15 12:25
我的意思是计算n次方的时间复杂度，我发的代码是O(n)的算法

Python应该是O(logn)的算法，所以理论上Pyth ...

你说的是这些吧
常见时间复杂度：

执行次数        时间复杂度        名称        举例
21        O(1)        常数阶        赋值、打印等
2*n+10        O(n)        线性阶        顺序查找
n^2+2*n+10        O(n^2)        平方阶        两重循环
n^3+2*n+1        O(n^3)        立方阶        三重循环
5*log(n)+n^2        O(log(n))        对数阶        二分查找
n*log(n)+n^2        O(n*log(n))        对数线性阶        堆排序法
2^n        O(2^n)        指数阶        斐波那契数列
3*n^n+1        O(n^n)        n次方阶        n重循环
n!        O(n!)        阶乘        旅行商
常见时间复杂度按所消耗的时间从小到大排序：
当n>=65时，O(n!)>O(n^n)

xiaomeng

skystars 发表于 2022-4-15 12:25
我的意思是计算n次方的时间复杂度，我发的代码是O(n)的算法

Python应该是O(logn)的算法，所以理论上Pyth ...

你说的是我上表的最后一个？

本人平时不咋研究这算法，我一般把重点放在机器学习算法上面@skystars

skystars

xiaomeng 发表于 2022-4-15 13:49
你说的是我上表的最后一个？

本人平时不咋研究这算法，我一般把重点放在机器学习算法上面@skystars  ...

不是，那是阶乘。。。比O(n)慢太多了

xiaomeng

skystars 发表于 2022-4-15 18:51
不是，那是阶乘。。。比O(n)慢太多了

真不研究这东西，不会别怪我，

还有我很少到力扣解题的

skystars

xiaomeng 发表于 2022-4-15 20:44
真不研究这东西，不会别怪我，

还有我很少到力扣解题的

我也很少啊

这个不是leetcode

xiaomeng

skystars 发表于 2022-4-15 21:13
我也很少啊

这个不是leetcode

嗯，虽然不是leetcode，不过我总见你答题去，我真对面试题什么的没兴趣，有那时间不玩玩其他的

skystars

xiaomeng 发表于 2022-4-16 08:10
嗯，虽然不是leetcode，不过我总见你答题去，我真对面试题什么的没兴趣，有那时间不玩玩其他的 ...

我这也不是面试题啊

xiaomeng

skystars 发表于 2022-4-16 08:46
我这也不是面试题啊

但是leetcode
上面不是大部分都有面试题嘛，我貌似见过
或者我搞混了，你可以看看这个网站

:
ce.mianshiya.com

可好玩了

skystars

zhangzhixiao 发表于 2022-4-29 13:49
其实我觉得很简单
[mw_shl_code=cpp,true]#include
using namespace std;

1. 题目求的是2的n次方，你求的是n的2次方

2. 题目是高精度计算，而你的代码是使用int计算，int最大只能达到2147483647

xiaomeng

skystars 发表于 2022-4-29 18:34
1. 题目求的是2的n次方，你求的是n的2次方

2. 题目是高精度计算，而你的代码是使用int计算，int最大只能 ...

看不懂c