Tech Collection

[Day 2] 알고리즘 분석 (시간복잡도) 본문

PS/알고리즘 문제 해결 전략

[Day 2] 알고리즘 분석 (시간복잡도)

eee_269 2021. 4. 6. 10:34
728x90
반응형

알고리즘?

: 주어진 문제를 해결하는 한 가지 방법을 명료하게 써 놓은 것

 

Big O

: 시간복잡도를 나타내는 방식 중 하나 (보편적으로 많이 쓰임)

빠름 ~ 느림

O(1) - O(log n) - O(n) - O(n log n) - O(n^2) - O(2^n) - O(n!)

 

728x90
반응형

'PS > 알고리즘 문제 해결 전략' 카테고리의 다른 글

[Day3-5] 알고리즘 설계 패러다임  (0) 2021.04.06
[Day 1] 문제 해결 시작하기  (0) 2021.04.02
[Day 0] 계획  (0) 2021.04.01
'PS/알고리즘 문제 해결 전략' Related Articles more