Big o 大O证明,怎么办?

Big o 大O证明,怎么办?,big-o,Big O,我不明白如何找到这个函数的复杂性。我如何设置数学。既然我对大O表示法很困惑,你能帮我介绍一下一般的提示吗 谢谢 答案应该是O(n^(1/3)) void fun(int n){ int i=0; 而(i*i*i这里有一个很好的答案: 我假设您正在尝试计算时间复杂度。在这种情况下,如果您的while循环 while(i<=n){ i++; } while(ihint:循环将在N的多少部分终止? while(i<=n){ i++; } while(i<=n){

我不明白如何找到这个函数的复杂性。我如何设置数学。既然我对大O表示法很困惑,你能帮我介绍一下一般的提示吗 谢谢

答案应该是O(n^(1/3))

void fun(int n){
int i=0;

而(i*i*i这里有一个很好的答案:

我假设您正在尝试计算时间复杂度。在这种情况下,如果您的while循环

while(i<=n){
    i++;
}

while(ihint:循环将在N的多少部分终止?
while(i<=n){
    i++;
}
while(i<=n){
    i++;
    i = i*i*i;
}