https://i.imgur.com/yNqc87H.jpg
https://i.imgur.com/ORQuyyY.jpg
請問黃線處，-log n = O(1)應該怎麼解釋好呢？
記得是時間複雜度為負的時候就是常數？
但從那個定義，看起來是要開絕對值的意思嗎？ 開完就變正log n ?
觀念有點模糊，求高端教一下@@

根據你貼的定義，答案是錯的

那麼應該改成什麼才對呢？

你的想法沒有錯比較保險的做法是去翻該學校教演算法的教科書，查看big-O的定義以及有沒有類似習題(負函數的複雜度)的解答

O(1)只是比較不靠近但還是符合定義吧？修正 我覺得應該是O(logn)才對

憑印象，記得子嘉好像有說過，那個絕對值有沒有是沒有差的，只是在數學上為了嚴謹才加的，實際上在乎的只有成長率所以你看資料結構或演算法的 可能就不會寫