200728_Data Structure (graph, tree, bst), 시간복잡도

오늘 배운 것.

• 무방향 그래프, 트리, 바이너리 서치 트리 코드로 구현.
• BIg O notation을 이용한 시간복잡도 표현
• O(1) - O(log n) - O(n) - O(n log n) - O(n^2) - O(n^3) - O(2^n) 순으로 복잡도 올라감.

수직에 가까워 질수록 시간복잡도가 큰 것