x=n; y=1; while(x>=(y−1)∗(y−1)) y++; 以上程序的时间复杂度为 ?

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

posted @ 2016-07-17 11:34  sddzlsc  阅读(2329)  评论(1)    收藏  举报