질문 : O (log n)는 정확히 무엇을 의미합니까? Big O Notation 실행 시간과 상각 시간에 대해 배우고 있습니다. 나는 O (n) 선형 시간의 개념을 이해하는데, 이는 입력의 크기가 비례 적으로 알고리즘의 성장에 영향을 미친다는 것을 의미하며, 예를 들어 2 차 시간 O (n 2 ) 등과 같은 알고리즘도 마찬가지입니다. 계승에 의해 증가하는 순열 생성기와 같은 O (n!) 번. 예를 들어, 알고리즘이 입력 n 에 비례하여 증가하기 때문에 다음 함수는 O (n)입니다 . f(int n) { int i; for (i = 0; i < n; ++i) printf("%d", i); } 마찬가지로 중첩 루프가있는 경우 시간은 O (n 2 )가됩니다. 그러나 정확히 O (log n)는 무엇입니까? 예..