这个算法的时间复杂度为 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)。

算法时间复杂度分析:O(∛n) 的实现

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

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