提出了不同类型的问题；需要主持人注意
我只是想知道为什么
3^2500 < log(n) < 5log(n) < nlog(n^2) < nlog(n) < n^270这不是真的。这是从快到慢。
有人能告诉我为什么这是错的吗？
我混淆了中间部分5log(n) < nlog(n^2) < nlog(n)
它们不是有相同的数量级吗？
还有一个问题，
sum = 0
for i in myIntegerList:
if i > 0:
sum += i对于这段代码，最好的情况和最坏的情况都是O (n)，对吗？
我之所以这样想，是因为for循环的大小将是n
myIntegerList包含多少个元素？此外，没有任何操作或
语句，该语句将导致代码结束。
回答 2
Stack Overflow用户
发布于 2015-10-26 01:17:53
注意：
- 3^2500是O(1)
- ( n)是O(log )
- ( n)也是O(log )，但较高的constant
- n^270是O(n.logn²)=O(2·n.logn)=O(n.logn)
- nlog( n)也是O(n.logn)，但较小的constant
- nlog(n²)是O(N2logn)
<⁷⁰>F213
所以正确的顺序是：
O(3^2500) < O(log(n)) < O(5·log(n)) < O(n·log(n)) < O(n·log(n^2)) < O(n^270)
注意:在这些情况下，没有大O符号的情况下使用比较是不正确的。
在所有情况下，求和都是O(n)，n是列表的长度。
Stack Overflow用户
发布于 2015-10-26 01:19:14
我与中间部分5log(n) <
(n^2)< nlog(n)混淆
它们不是有相同的数量级吗？
考虑到n非常大：
log(n^2) > log(n)。
5log(n) ~ log(n)
nlog(n) > 5log(n)，因为5是一个常数系数。
因此，正确的答案是：
13^2500 < log(n) < 5log(n) < nlog(n) < nlog(n^2) < n^27
对于这段代码，最好的情况和最坏的情况都是O (n)，对吗？
是。您遍历了myIntegerList中的所有元素。其中n是myIntegerList中的元素数。
我是这样想的，因为
循环的大小是n
myIntegerList包含多少个元素？
不对。这取决于myIntegerList包含的元素数量。此外，for循环遍历myIntegerList中的所有元素，并在迭代完成后停止。程序将在for循环完成后自动结束。
https://stackoverflow.com/questions/33336981
复制
![从TypeScript的类中派生接口[每日前端夜话0xAE]](https://ask.qcloudimg.com/http-save/yehe-1120945/x5ur05r9ed.gif)
腾讯云开发者
