[理工] Time complexity

看板Grad-ProbAsk作者 (hani)時間6年前 (2019/02/07 17:25), 6年前編輯推噓0(0推 0噓 4→)
留言4則, 2人參與, 6年前最新討論串1/1
f(n) + little-o(f(n)) = theta(f(n)) 請問這個敘述是對的嗎？ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.139.0.113 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1549531523.A.166.html
→
02/07 17:35, 6年前 , 1F
little-o(f(n)) 比f(n)大多了
02/07 17:35, 1F
→
02/07 17:44, 6年前 , 2F
好像講反了==
02/07 17:44, 2F
→
02/07 17:47, 6年前 , 3F
f(n)=n^2, o(n^2)=n 這樣才對 看
02/07 17:47, 3F
突破盲點，想好久，感謝！ ※ 編輯: haniwang (223.139.0.113), 02/07/2019 17:52:48
→
02/07 19:35, 6年前 , 4F
@rockieloser 哈哈也太可愛
02/07 19:35, 4F
‣ 更多 haniwang 的文章
文章代碼(AID): #1SM_c35c (Grad-ProbAsk)