시간 복잡도(Time Complexity)입력의 크기와 문제를 해결하는데 걸리는 시간의 상관관계빅오 표기법(Big-O Notation)주어진 식을 값이 가장 큰 대표항만 남겨서 나타내는 방법ex) O(N): 5N+3, 2n+10logNO(n^2) : N^2, 6n^2+
컴퓨터로 구현할 수 있는 효율적인 문제해결 방법 및 풀이
주어진 문제를 2개 이상의 작은 문제로 순환적으로 분할하여 각각 해결한 후 다시 각각의 해들을 결합하여 원래 문제를 해결하는 방식입력 크기가 작아짐분리된 작은 문제는 서로 독립적분할 : 주어진 문제를 작은 문제로 분할 정복 : 작은 문제를 순환적으로 더 이상 분할 되지