[問題] 時間複雜度

[mumu0202 (木木)]

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
推 wlsh5701: n/1+n/2+n/3+...+n/n=n*(1/1+1/2+1/3+...+1/n)
→ wlsh5701: 調和級數為 O(lgn) 所以是 O(nlgn)
→ aubr3: =_=還調和級數壘 注意第二行好嗎? 不要背答案
推 Anchorites: 一樓沒錯喔啊... 二樓是在？