#4 알고리즘 주의사항

- 배열 기반의 리스트에서 중간에 데이터 삽입/삭제할 때 시간복잡도 O(N)

 

- 내장된 정렬 함수 사용

- 퀵소트 구현 시 피벗을 랜덤으로 잡기

- 힙소트, 머지소트 O(nlogn)

 

- DP -> Memoization

 : 컴퓨터 프로그램이 동일한 계산을 반복해야 할 때, 이전에 계산한 값을 메모리에 저장함으로써 동일한 계산의 반복 수행을 제거하여 프로그램 실행 속도를 빠르게 하는 기술. (동적 계획법의 핵심)

 

- DFS로 최단거리 구하기 xxx -> 불가능하거나, 시간초과

 

- BFS는 큐에 넣을 때 방문 체크를 해야 중복 방문이 일어나지 않음

- 큐의 크기는 적어도 방문할 수 있는 정점의 총 개수보다는 크게 지정