Algorithms

2022년 4월 13일 강태윤 알고리즘 정리

시간복잡도

• 참고 HANAMON님 블로그

• 효율적인 문제 해결법
• 시간 복잡도
• Big-O 표기법

• 시간 복잡도를 표기하는 방법
• 자주 사용되는 표기법
• 최선의 경우를 고려한 경우
• 중간의 경우를 고려한 경우
• 최악의 경우를 고려한 경우
• Big-O 표기법의 종류

• O(1) == Constant Complexity
• O(log n) == Logarithmic Complexity
• O(n) == Linear Comlexity
• O(n2) == Quadratic Complexity
• O(2n) == Exponential Complexity