PTT數位生活區 / java

[問題] 時間複雜度

看板java作者 (木木)時間5年前 (2019/05/19 18:02), 編輯推噓1(1推 0噓 2→)
留言3則, 2人參與, 5年前最新討論串1/1
for(int i=1;i<=n;i++){ int x=n; while(x>0){ x=x-i; } } 想了很久還是不會算這題時間複雜度 有人能教教我嗎 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.137.53.186 ※ 文章網址: https://www.ptt.cc/bbs/java/M.1558260134.A.C98.html
推
05/19 23:44, 5年前 , 1F
n/1+n/2+n/3+...+n/n=n*(1/1+1/2+1/3+...+1/n)
05/19 23:44, 1F
→
05/19 23:44, 5年前 , 2F
調和級數為 O(lgn) 所以是 O(nlgn)
05/19 23:44, 2F
→
06/10 04:04, 5年前 , 3F
=_=還調和級數壘 注意第二行好嗎? 不要背答案
06/10 04:04, 3F
‣ 更多 mumu0202 的文章
文章代碼(AID): #1SuIccoO (java)
java 近期熱門文章
更多 近期熱門文章 >>
PTT數位生活區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 mumu0202 的文章
文章代碼(AID): #1SuIccoO (java)