코딩기록

1. 알고리즘 복잡도입력 크기의 값에 대해 단위 연산을 몇  번 수행하는지 계산하여, 알고리즘의 수행시간을 평가하는 방법. 3가지 점근적 표현법O(빅오): 최악의 상황을 고려하여 성능 측정 결과 표현.Θ(세타): 평균적인 경우에서의 성능 측정 결과 표현.Ω(오메가): 최선의 상황일 때의 성능 측정 결과 표현.  2. 경우의 수 (순열과 조합)어떤 사건 혹은 일이 일어날 수 있는 경우의 가짓수를 수로 표현완전탐색으로 경우의 수를 푸는 알고리즘순열: 서로 다른 n 개의 원소 중에서 r를 중복 없이 골라 순서에 상관 있게 나열하는 경우의 수 (nPr)조합: 서로 다른 n개의 원소 중에서 r를 중복 없이 골라 순서에 상관 없이 나열하는 경우의 수 (nCr)중복 순열: 서로 다른 n개의 원소 중에서 r개를 중복 ..