[理工] [資結]-時間複雜度
請問一下
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
推
01/16 22:06, , 1F
01/16 22:06, 1F
推
01/16 22:50, , 2F
01/16 22:50, 2F
討論串 (同標題文章)