|
||
|
*停權中*
加入日期: Jan 2007
文章: 6
|
[求救]演算法分析...
一個很簡單的題目
可是我就是想不通..@.@ 請神人幫幫我.. 真的非常感激 Big-O多項式,試找出 c 和 n0 使其符合 f(n) <= c * g(n) 1000 * n2 + 100n+ 8 我算出C = 1108 n0=1 可是書上答案 C = 2000 n0=1 為何..@.@ .. |
|||||||
2010-11-16, 10:52 AM
#1
|
|
|
Regular Member
 加入日期: Jun 2010
文章: 86
|
想不起來了，恕刪.....
此文章於 2010-11-16 11:05 AM 被 michelle-lai529 編輯. |
||
|
2010-11-16, 11:03 AM
#2
|
|
|
Advance Member
  
加入日期: Sep 2000 您的住址: 台灣北部~
文章: 492
|
|
|
2010-11-16, 05:20 PM
#3
|
|
|
Power Member
 加入日期: Apr 2004 您的住址: 新竹/台北
文章: 652
|
如果沒有限制C要找符合條件中的最小值, 那有多組答案也是正常的.
最小的C是最高階的係數+1. |
|
2010-11-16, 05:59 PM
#4
|
|
|
*停權中*
加入日期: Jan 2007
文章: 6
|
引用:
對阿 題目一樣 但是他算出的答案是 C=1001 n > 101 答案跟我的有出入..@.@ 跟書上頁有出去 |
|
|
2010-11-16, 06:10 PM
#5
|
|
