批踢踢實業坊
›
看板
Grad-ProbAsk
關於我們
聯絡資訊
返回看板
作者
haniwang (hani)
看板
Grad-ProbAsk
標題
[理工] Time complexity
時間
Thu Feb 7 17:25:20 2019
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
→
rockieloser
: little-o(f(n)) 比f(n)大多了
02/07 17:35
→
rockieloser
: 好像講反了==
02/07 17:44
→
rockieloser
: f(n)=n^2, o(n^2)=n 這樣才對 看
02/07 17:47
突破盲點,想好久,感謝!
※ 編輯: haniwang (223.139.0.113), 02/07/2019 17:52:48
→
kaidi620
: @rockieloser 哈哈也太可愛
02/07 19:35