O (n) 알고리즘이 계산 시간 측면에서 O (n ^ 2)를 초과 할 수 있습니까? 두 가지 알고리즘이 있다고 가정합니다. for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { //do something in constant time } } 이것은 당연 O(n^2)합니다. 또한 다음이 있다고 가정합니다. for (int i = 0; i < 100; i++) { for (int j = 0; j < n; j++) { //do something in constant time } } 이것은 O(n) + O(n) + O(n) + O(n) + ... O(n) + = O(n) 두 번째 알고리즘이 O(n)이지만 시간이 더 오래 걸리는 것 같습니다 . 누군가 이것을 ..