x=n; y=1; while(x>=(y−1)∗(y−1)) y++; 以上程序的時間復雜度為 ?


計算不等式x>=(y-1)*(y-1),得出y<=(根號x)+1,忽略常數得出時間復雜度O(根號x),常數項忽略,低次項忽略


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM