while( s < n ) { i ++ ;s = s + i } 求时间复杂

发布网友发布时间：2023-07-19 09:43

共1个回答

热心网友时间：2024-12-04 08:20

时间复杂度为 o(n的开根号）
因为这里s表示的是1+2+……的和且恰好*近n
i当计算到m时退出循环，此时 s=1+2+……+m=m*(m+1)/2>=n且
1+2+……+（m-1)=(m-1)*m<n，因此m约等于n*2开根号。
m的大小就是计算的次数，也就是复杂度

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com

while( s &lt; n ) { i ++ ;s = s + i } 求时间复杂