算法时间复杂度分析:O(∛n) 的实现
这个算法的时间复杂度为 O(∛n)。
void fun (int n){
int i=0;
while(i*i*i<=n)
i++;
}
该算法的核心部分是一个循环,循环条件为 i*i*i<=n,循环变量 i 每次加 1,直到循环条件不再满足。因此,循环执行的次数取决于 n 的立方根。
当 n 的值较大时,循环执行的次数约等于 ∛n。因此,该算法的时间复杂度为 O(∛n)。
原文地址: https://www.cveoy.top/t/topic/wvu 著作权归作者所有。请勿转载和采集!