[理工] 離散_時間複雜度
請問黃線處,-log n = O(1)應該怎麼解釋好呢?
記得是時間複雜度為負的時候就是常數?
但從那個定義,看起來是要開絕對值的意思嗎? 開完就變正log n ?
觀念有點模糊,求高端教一下@@
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.241.215.43 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1567322303.A.AA5.html
→
09/01 16:33,
4年前
, 1F
09/01 16:33, 1F
→
09/01 17:32,
4年前
, 2F
09/01 17:32, 2F
→
09/01 17:34,
4年前
, 3F
09/01 17:34, 3F
→
09/01 17:38,
4年前
, 4F
09/01 17:38, 4F
→
09/01 17:38,
4年前
, 5F
09/01 17:38, 5F
→
09/01 22:14,
4年前
, 6F
09/01 22:14, 6F
→
09/01 22:24,
4年前
, 7F
09/01 22:24, 7F
→
09/02 23:13,
4年前
, 8F
09/02 23:13, 8F
→
09/02 23:14,
4年前
, 9F
09/02 23:14, 9F
→
09/02 23:14,
4年前
, 10F
09/02 23:14, 10F
→
09/02 23:15,
4年前
, 11F
09/02 23:15, 11F