[其他] 基礎時間複雜度定義問題

[rodyforeter (rodyforeter)]

請問在演算法時間複雜度

n = O(1) 嗎？

因為根據定義

當n > N , 仍可以找到c > n > 0

使得 n < c(1)

我是不是誤會了什麼？

謝謝！

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 27.242.101.171
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1515763035.A.E13.html
→ Desperato   : 是 n < c for all n > N 所以沒有這個 c
→ rodyforeter : 似懂非懂 意思是任意常數不可能大於常數本身嗎
推 alan23273850: 必須先給定固定c，才說對於所有足夠大的n都要成立
→ alan23273850: 其實這定義課本都會寫得很清楚，代進去就知道了
→ rodyforeter : 懂了！感謝QQ
→ rodyforeter : 這個問題在這裡會不會比1+1還簡單QQ
→ Desperato   : 還好 我對O也是要熟不熟的