推 polomoss:< < 01/16 22:06
推 taitin:次方差一點點就差很多囉 01/16 22:50
請問一下
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