註冊
登錄
論壇
搜索
幫助
導航
私人消息 (0)
公共消息 (1)
系統消息 (0)
好友消息 (0)
帖子消息 (0)
Discuz! Board
»
課業討論區
» 【問題】Big-O
返回列表
發帖
發短消息
加為好友
39475494
當前離線
UID
39475494
帖子
3851
精華
0
經驗值
33
論壇幣
14
閱讀權限
4
在線時間
1492 小時
註冊時間
2011-6-27
最後登錄
2021-5-28
實習生
1
#
跳轉到
»
39475494
發表於 2018-7-24 00:57
|
顯示全部帖子
它不是指數成長,它是平方成長。
e^n 才是指數成長。
這題f(n)∈O(n^2)吧?
找的到 c*n^2≥f(n),∀n≥n0
其中 c=11,n0=6
功夫派~ 冰語
TOP
發短消息
加為好友
39475494
當前離線
UID
39475494
帖子
3851
精華
0
經驗值
33
論壇幣
14
閱讀權限
4
在線時間
1492 小時
註冊時間
2011-6-27
最後登錄
2021-5-28
實習生
2
#
39475494
發表於 2018-7-24 12:13
|
顯示全部帖子
這是計概的時間複雜度?
33144653 發表於 2018-7-24 11:32
是這是函數成長的情況
也可以拿來看程式演算時花的時間程度(複雜度)。
功夫派~ 冰語
TOP
返回列表
[收藏此主題]
[關注此主題的新回復]
[通過 QQ、MSN 分享給朋友]