作者b76516 (阿聪)
看板Grad-ProbAsk
标题[理工] [资结]-时间复杂度
时间Sat Jan 16 20:49:06 2010
请问一下
2 1.99 2.1 1/2
10n +n v.s n + n
2
左边的时间复杂度应该是O(n )
2.1
右边的时间复杂度应该是O(n )
还有一题
n 1.5
log 2 v.s n
1.5
左边是O(n) 右边是O(n )
题目问说左边的时间复杂度是大於 等於 还是小於右边
2 2.1
我想问这种 n 跟 n 差一点点的
要写大於还是等於阿？
谢谢
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.230.139.35
1F：推 polomoss:< < 01/16 22:06
2F：推 taitin:次方差一点点就差很多罗 01/16 22:50