e1: while(i<=n) i=i*2; 其中 n 为正整数,算法时间复杂度为 O(n)。

时间复杂度为 O(n) 的原因是,循环体中的语句执行次数与 n 成正比。具体来说,循环体中的语句会执行 log2(n) 次,因为 i 的值每次都乘以 2,直到 i 大于 n。由于 log2(n) 的增长速度比 n 慢得多,因此时间复杂度可以简化为 O(n)。

程序段时间复杂度分析:while 循环示例

原文地址: https://www.cveoy.top/t/topic/qDx1 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录