运行 嵌套 for 循环的时间函数
Running time Functions for nested for-loop
对于以下嵌套 for 循环，我在计算 运行 时间函数时遇到了麻烦。
1-
for(int i = 1 ; i <= N ; i++)
for(int j = 1 ; j * j <= N ; j *= 2);
2-
for(int i = 2 ; i <= N ; i *= i);
3-
for(int i = 1 ; i <= N ; i++)
for(int j = 1 ; j <= i ; j++)
for(int k = 1 ; k <= j ; k++);
我的最佳猜测：
O( N * log(sqrt(N)) )- 没有封闭式表达式，因为：
[indefinite integral of x^x] cannot be expressed in terms of a finite number of elementary functions... [1]
O( N^3 )
对于以下嵌套 for 循环，我在计算 运行 时间函数时遇到了麻烦。
1-
for(int i = 1 ; i <= N ; i++)
for(int j = 1 ; j * j <= N ; j *= 2);
2-
for(int i = 2 ; i <= N ; i *= i);
3-
for(int i = 1 ; i <= N ; i++)
for(int j = 1 ; j <= i ; j++)
for(int k = 1 ; k <= j ; k++);
我的最佳猜测：
O( N * log(sqrt(N)) )- 没有封闭式表达式，因为：
[indefinite integral of x^x] cannot be expressed in terms of a finite number of elementary functions... [1]
O( N^3 )