java - (n^2) の Big O 表記

Question

例 1

for (int i = 0; i < n; i++) {
  for (int j = 0; j < n; j++) {
        System.out.println(count++);
   }
}

例 2

for (int i = 0; i < n * n; i++) {            
     System.out.println(count++);
} 

どちらの例でも Big O (n^2) が得られます。しかし、どのアンズが最高ですか？

Answer 1

両方のループは同じです。ベストはありません。ただし、N値が大きい場合、N*N値がオーバーフローするため、2 つの for ループに戻す必要があります。したがって、これを値に応じて使用できますN。