[问题] 时间复杂度

楼主: 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