推 kyoiori :感謝！ 02/24 17:17
O(n^2)和O(2n)問題復雜度的感性認識
其實就是時間增加了K倍之後
對於線性的O(2n)，求解規模也可以增加到K倍
而對於O(n^2)，求解規模隻能增加到K^{1/2}倍
另外一個就是說K很大時
對於復雜度的衡量來說n上頭的指數重要而前頭的系數不重要
以下N用1替換就好
※ 引述《kyoiori (瞎了)》之銘言：
: 請對於下表中各函數f(n)及各時間t，決定在時間內可解決的最大數量n。
: 假設各演算法需要f(n)毫秒時間解決問題。
: 然後列了一個表格
: 1秒 1分 1小時 1日
: n^2 N ~8N 60N ~300N
: 2n N/2 30N 1800N 12*3600N
: 這題我想了一段時間真的不太曉得題目要問什麼
: 是否有版友能提示方向
: 謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 162.105.195.208