看板 Grad-ProbAsk 關於我們 聯絡資訊
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