作者mumu0202 (木木)
看板java
标题[问题] 时间复杂度
时间Sun May 19 18:02:12 2019
for(int i=1;i<=n;i++){
int x=n;
while(x>0){
x=x-i;
}
}
想了很久还是不会算这题时间复杂度
有人能教教我吗
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 223.137.53.186
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/java/M.1558260134.A.C98.html
1F:推 wlsh5701: n/1+n/2+n/3+...+n/n=n*(1/1+1/2+1/3+...+1/n) 05/19 23:44
2F:→ wlsh5701: 调和级数为 O(lgn) 所以是 O(nlgn) 05/19 23:44
3F:→ aubr3: =_=还调和级数垒 注意第二行好吗? 不要背答案 06/10 04:04
4F:推 Anchorites: 一楼没错喔啊... 二楼是在? 06/10 17:44