対数時間複雑度

Question

このアルゴリズムでは、NのTime ComplexityまたはBig 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'変数に依存する1つのループがあるからです。