看板 [ Math ]
討論串[其他] 看不懂題目要問的意思
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [其他] 看不懂題目要問的意思
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者perturb (背後有老板)時間15年前 (2011/02/24 10:11), 編輯資訊
0
0
0
內容預覽:
O(n^2)和O(2n)問題復雜度的感性認識. 其實就是時間增加了K倍之後. 對於線性的O(2n)，求解規模也可以增加到K倍. 而對於O(n^2)，求解規模隻能增加到K^{1/2}倍. 另外一個就是說K很大時. 對於復雜度的衡量來說n上頭的指數重要而前頭的系數不重要. 以下N用1替換就好. --.
#1
[其他] 看不懂題目要問的意思
推噓0(0推 0噓 1→)留言1則，0人參與, 最新作者kyoiori (瞎了)時間15年前 (2011/02/24 09:40), 編輯資訊
0
0
0
內容預覽:
請對於下表中各函數f(n)及各時間t，決定在時間內可解決的最大數量n。. 假設各演算法需要f(n)毫秒時間解決問題。. 然後列了一個表格. 1秒 1分 1小時 1日. n^2. 2n. 這題我想了一段時間真的不太曉得題目要問什麼. 是否有版友能提示方向. 謝謝. --. ※ 發信站: 批踢踢實業坊(
首頁
上一頁
1
下一頁
尾頁