[자료구조 이론] 시간 복잡도

• 알고리즘 복잡도
  1. 시간 복잡도: 알고리즘 실행 속도
  2. 공간 복잡도: 알고리즘이 사용하는 메모리 사이즈
• 시간 복잡도의 주요 요소는 "반복문"
• 알고리즘 성능 표기법

 

대문자 O 표기법

O(1) < O( 𝑙𝑜𝑔𝑛 ) < O(n) < O(n 𝑙𝑜𝑔𝑛 ) < O( 𝑛^2 ) < O( 2^𝑛 ) < O(n!)