[알고리즘] 알고리즘

Algorithm

Pseudo Code

• 시간 단축 / 디버깅 용이 / 의사소통 용이
• 가급적 구체적으로 작성
• 자연어(일상에서 사용하는 언어)나 프로그램 언어를 조합해서 사용

Time complexity

개념

• 입력 값이 커짐에 따라 소요되는 연산 횟수를 표현

종류

• Big-O : 최악의 시간 복잡도
• Big-Ω : 최선의 시간 복잡도
• Big-θ : 평균의 시간 복잡도

비교

• constant [O(1)] < logarithmic [O(logn)] < linear [O(n)] < quadratic [O(n^2)] < exponential [O(c^n)]

알고리즘