[理工] [資結]-時間複雜度

看板Grad-ProbAsk作者 (阿聰)時間16年前 (2010/01/16 20:49), 編輯推噓2(200)
留言2則, 2人參與, 最新討論串31/38 (看更多)
請問一下 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
文章代碼(AID): #1BKRN5WE (Grad-ProbAsk)
討論串 (同標題文章)
文章代碼(AID): #1BKRN5WE (Grad-ProbAsk)