Time complexity 嵌套for循环的运行时函数_Time Complexity_Big O

Time complexity 嵌套for循环的运行时函数

time-complexity big-o

Time complexity 嵌套for循环的运行时函数,time-complexity,big-o,Time Complexity,Big O,对于以下嵌套for循环，我很难计算运行时函数。 1- for（int i=1；i我的最佳猜测： O（N*log（sqrt（N）））没有封闭形式表达式，因为： [x^x的不定积分]不能用有限个初等函数表示 O（N^3）

对于以下嵌套for循环，我很难计算运行时函数。
1-

for（int i=1；i我的最佳猜测：
O（N*log（sqrt（N）））
没有封闭形式表达式，因为：
[x^x的不定积分]不能用有限个初等函数表示
O（N^3）