[1028알고리즘 01] 기본용어

알고리즘 어떤 문제의 해결을 위하여 입력된 자료를 토대로 하여 원하는 출력을 유도해내는 규칙의 집합 시간복잡도 입력한 값과 해결한 시간과 상관관계 공간복잡도 입력한 값과 해결한 공간과 상관관계 cf) 알고리즘의 성능은 시간보다 공간 희생이 더 좋은방법 점근표기법 asymptotic notation 어떤 함수의 증가양산을 다른 함수와 비교로 표현하는 추론과 해석의 방법 빅오 Big-O O(n) 최악의 성능 빅오메가 Big-Ω Ω(n) 최선의 성능