[問題] 時間複雜度

作者: mumu0202 (木木)   2019-05-19 18:02:12
for(int i=1;i<=n;i++){
int x=n;
while(x>0){
x=x-i;
}
}
想了很久還是不會算這題時間複雜度
有人能教教我嗎
作者: wlsh5701 (舞林樹枝)   2019-05-19 23:44:00
n/1+n/2+n/3+...+n/n=n*(1/1+1/2+1/3+...+1/n)調和級數為 O(lgn) 所以是 O(nlgn)
作者: aubr3 (三分疲楚問鼎中原)   2019-06-10 04:04:00
=_=還調和級數壘 注意第二行好嗎? 不要背答案

Links booklink

Contact Us: admin [ a t ] ucptt.com