TIL-2021.01.25

오늘 한것

• 이것이 코딩테스트다 with 파이썬 챕터5 - 그래프(DFS,BFS) 학습
• 이것이 코딩테스트다 with 파이썬 챕터6 - 정렬(선택, 삽입, 퀵) 학습

 

오늘 배운것

• 정렬된 상태에서는 삽입정렬의 성능이 좋다.
• 퀵 정렬은 이미 정렬된 데이터를 대상으로 하는 경우 성능이 좋지 않다.
  그래서 라이브러리에 최적화된 정렬알고리즘은 시간복잡도 NLogN을 보장하기위해 적절한 피벗값을 선택하는 알고리즘이 추가되어 있다.