程序的时间复杂度O(2^n)和O(n^100)，哪个更高一些？
答案:3 悬赏:0 手机版
解决时间 2021-01-28 08:50
- 提问者网友：遮云壑
- 2021-01-27 21:38
程序的时间复杂度O(2^n)和O(n^100)，哪个更高一些？
最佳答案
- 五星知识达人网友：摆渡翁
- 2021-01-27 22:35
主要是看n的值，其实就是比较2^n与n^100的大小。
假设n>2，且取整数，因为n=1时，没什么意义；当2
2^n=(2^n1)^n2 ……(1)
在式(1)中，n=n1*n2。
令2^n=n^100，即(2^n1)^n2=n^100，所以有：
2^n1=n……(2)
n2=100……(3)
结合(1)、(2)、(3)求出n1约等于10，n2=100，即n约等于1000。
所以当n<1000时，即O(n^100)的复杂度更高：
2^n
2^n>n^100
假设n>2，且取整数，因为n=1时，没什么意义；当2
2^n=(2^n1)^n2 ……(1)
在式(1)中，n=n1*n2。
令2^n=n^100，即(2^n1)^n2=n^100，所以有：
2^n1=n……(2)
n2=100……(3)
结合(1)、(2)、(3)求出n1约等于10，n2=100，即n约等于1000。
所以当n<1000时，即O(n^100)的复杂度更高：
2^n
2^n>n^100
全部回答
- 1楼网友：几近狂妄
- 2021-01-28 00:27
那就看那个n的值了。
- 2楼网友：一袍清酒付
- 2021-01-27 22:59
你可以编个C程序测试下运行时间，比较下
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯
| 正方形一边上任一点到这个正方形两条对角线的 |
| 阴历怎么看 ？ |