2011-12-01

[離散]計算複雜度 P8-57

請問為什麼要取n大於c及n0?
這段矛盾的點我不是很懂
謝謝

1 則留言:

線代離散助教(wynne) 提到...

前一行證到了對所有大於或等於n0的數 n, n 都會小於等於 c, 也就是說假設取一個數叫 x, x = max{n0,c}+1, 則 x 一定也會小於等於 c, 這樣就產生矛盾了, 因為 x = max{n0,c}+1 一定會比 c 要來的大