알고리즘의 성능을 객관적으로 평가하는 기준메모리와 파일 공간이 얼마나 필요한지 평가실행하는 데 필요한 시간을 평가O(max(1, n/2, n/2, 1, n/2, 1)) = O(n)
pivot과 같은 값을 가지는 경우에도 위치변경이 이루어지기에 항상 안정하지 못하다.시간복잡도와 공간복잡도상 유리하기에 많이 사용된다.pivot을 지정하는 것의 차이로 시간복잡도의 큰 차이가 발생한다.그래도 평균적으로 n log n 이라는 빠른 속도를 비교적 적은 공간
recursion >for문을 활용하여 단순하게 *= 할 수 있지만, 재귀적으로 가능하다. >재귀적으로 반복되는 큰 틀을 정한 뒤, 마지막에 빠져나올 도착지를 확보한다.
무작정 모든 경우를 직접 돌려가며 탐색하는 완전탐색이다.순회하는 모든 순열을 만들어 이를 확인하였다.하지만, 이런식의 완전탐색은 복잡도면에서 매우 불리하다. (시간초과로 틀림)시작지점부터 경유한 지점을 체크해가며 재귀를 활용한다. (유사 Nqueen)탐색 과정에 재귀를
시간 복잡도 상으로 큰 이득을 가져다 주는 탐색법
스택 큐 선입선출. 큐의 경우 일반 list 에서 pop(0)을 할 경우, 나머지 원소들을 하나씩 당기는 과정에서 시간적 손실이 일어나기에 deque를 활용한다.
같은 레벨(비용)을 먼저 찾으며 다각도로 나가는 bfs.한 경로를 먼저 찾으며 하나씩 찾아 비교하는 dfs.