[理工] Big-O的問題
像這張圖 當e約為n(n-1)/2時 他把它當O(n^2)來看
所以O(n+e)=O(n+n^2)
因此會略比O(n^2)差
那這邊我有個問題
他是因為把/2省略掉才看起來比較大
因為不刪的話 n+n(n-1)/2 跟n^2比
當n越大 明顯是左邊比較小吧
所以實際上adj list都比較優吧
是嘛？
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 220.132.184.251 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1560688416.A.C37.html
推
06/28 14:42,
6年前
, 1F
06/28 14:42, 1F
→
06/28 14:42,
6年前
, 2F
06/28 14:42, 2F
→
06/28 14:43,
6年前
, 3F
06/28 14:43, 3F
→
06/28 14:43,
6年前
, 4F
06/28 14:43, 4F
→
06/28 14:43,
6年前
, 5F
06/28 14:43, 5F
推
06/28 14:47,
6年前
, 6F
06/28 14:47, 6F
→
06/28 17:03,
6年前
, 7F
06/28 17:03, 7F