[시간 복잡도]

 

• O(1): 상수 시간 - 입력 크기와 관계없이 항상 일정한 시간이 소요됩니다.
• O(log n): 로그 시간 - 이진 검색, 균형 잡힌 트리 등
• O(n): 선형 시간 - 단일 루프로 입력 한 번 순회
• O(n log n): 선형-로그 시간 - 효율적인 정렬 알고리즘(합병 정렬, 퀵 정렬)