Research Space for Linear Algebra & Discrete Mathematics
在此討論的是(x+1)^n的複雜度, 在n大於等於多少時, x^n會恆大於(x+1)^n, 既然n是給定它一個值, 則那個c在該式當中就會是常數(把c的那個summation想成2^n, 可能會更容易想)至於演算法, 很難用文字來形容阿...
首先感謝回答..但小弟不才..聽不懂XD..假設我們在求 n^2=O(n^2)會是 n^2 <= c*n^2,n>=1c中不行有n ..我不明白"既然n是給定它一個值"這句..如果這題n是給定的值..那上面我舉的這題難道也是給定的值嗎??它們差在哪呢??有人演算法可以大概講個開頭就好嗎??剩下我自己try ..
1.在你舉的例子中，原題的n相當於2的角色。只是因為在原題中希望得到的證明不只是限制在某一個數（例如：2），而是所有可能的數，所以用n來代替。但實質上，n在原題中扮演的就是一個如同你例子中的2這樣一個常數。2.大概概念為先聘很多人，則一定符合各計畫及各部門之人力所需。然後開始裁員，從終點的各計畫開始開除冗員數目，並往回推到各部門。若計畫裁掉的人數讓部門人數不足，則以部門需求為主。而若是部門人數供給多於計畫人數，則得相對增加參與計畫人數。
張貼留言
3 則留言:
在此討論的是(x+1)^n的複雜度, 在n大於等於多少時, x^n會恆大於(x+1)^n, 既然n是給定它一個值, 則那個c在該式當中就會是常數(把c的那個summation想成2^n, 可能會更容易想)
至於演算法, 很難用文字來形容阿...
首先感謝回答..
但小弟不才..聽不懂XD..
假設我們在求 n^2=O(n^2)
會是 n^2 <= c*n^2,n>=1
c中不行有n ..
我不明白"既然n是給定它一個值"這句..
如果這題n是給定的值..
那上面我舉的這題難道也是給定的值嗎??
它們差在哪呢??
有人演算法可以大概講個開頭就好嗎??
剩下我自己try ..
1.在你舉的例子中，原題的n相當於2的角色。只是因為在原題中希望得到的證明不只是限制在某一個數（例如：2），而是所有可能的數，所以用n來代替。但實質上，n在原題中扮演的就是一個如同你例子中的2這樣一個常數。
2.大概概念為先聘很多人，則一定符合各計畫及各部門之人力所需。然後開始裁員，從終點的各計畫開始開除冗員數目，並往回推到各部門。若計畫裁掉的人數讓部門人數不足，則以部門需求為主。而若是部門人數供給多於計畫人數，則得相對增加參與計畫人數。
張貼留言