对数时间复杂度

Question

对于此算法，N的时间复杂度或大O是O(n)，O(log n)还是其他？

代码在这里：

int i = 1;

while(i*i <= n){

    System.out.println(i);
    i += 2;

}

Answer 1

请查看What does O(log n) mean exactly? 和Wiki页面Linear_time中提供的示例。如何计算复杂性有很好的解释。 根据它，你的算法复杂度将是O（n），因为你有一个循环，这取决于提供的'n'变量。