java - 条件为 math.pow 的 Big-O of 循环

Question

对于以下代码:

for(int i = 0; i < Math.pow(n, 3); i++){
    ...some code here...
}

循环体执行了N次吗？因为随着 N 的增加，Math.pow 被调用的次数也会增加。或者我是否错误地考虑了 Big-O，因为它也可能被登录，因为 math.pow 使循环运行得更快，类似于二分搜索？

Answer 1

循环从 0 迭代到 n³−1。如果循环内的代码以恒定时间执行，并且不修改 i 或 n，则总体运行时间为 O(O(O) >n³)。