기타 정보/정보공유-IT
Big-O Algorithm Complexity Cheat Sheet 빅오 알고리즘 시트에 주석달기
FreeBear
2019. 1. 15. 15:14
반응형
빅오 알고리즘 시트에 주석달기
빅오 복잡도 차트
y축 Operations 운영시간
x축 Elements 데이터량
복잡도가 O(log n), O(1)이면 데이터가 많아져도 걸리는 시간 똑같거나 비슷하므로 매우 좋음.
복잡도가 O(n!)이면 데이터가 많아질수록 걸리는 시간이 기하급수적으로 늘어나 끔찍함.
각 자료구조별 복잡도
각 정렬 알고리즘별 복잡도
?
반응형