博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
x=n; y=1; while(x>=(y−1)∗(y−1)) y++; 以上程序的时间复杂度为 ?
阅读量:6821 次
发布时间:2019-06-26

本文共 113 字,大约阅读时间需要 1 分钟。

计算不等式x>=(y-1)*(y-1),得出y<=(根号x)+1,忽略常数得出时间复杂度O(根号x),常数项忽略,低次项忽略

转载于:https://www.cnblogs.com/sddzlsc/p/5678195.html

你可能感兴趣的文章