看板 Grad-ProbAsk 關於我們 聯絡資訊
https://i.imgur.com/yNqc87H.jpg
https://i.imgur.com/ORQuyyY.jpg
請問黃線處,-log n = O(1)應該怎麼解釋好呢? 記得是時間複雜度為負的時候就是常數? 但從那個定義,看起來是要開絕對值的意思嗎? 開完就變正log n ? 觀念有點模糊,求高端教一下@@ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.241.215.43 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1567322303.A.AA5.html
JKLee: 根據你貼的定義,答案是錯的 09/01 16:33
fmtshk: 那麼應該改成什麼才對呢? 09/01 17:32
JKLee: 你的想法沒有錯 09/01 17:34
JKLee: 比較保險的做法是去翻該學校教演算法的教科書,查看big-O 09/01 17:38
JKLee: 的定義以及有沒有類似習題(負函數的複雜度)的解答 09/01 17:38
DLHZ: O(1)只是比較不靠近但還是符合定義吧? 09/01 22:14
DLHZ: 修正 我覺得應該是O(logn)才對 09/01 22:24
frank1688: 憑印象,記得子嘉好像有說過,那個絕對值有沒有是沒有 09/02 23:13
frank1688: 差的,只是在數學上為了嚴謹才加的,實際上在乎的只有 09/02 23:14
frank1688: 成長率 09/02 23:14
frank1688: 所以你看資料結構或演算法的 可能就不會寫 09/02 23:15