시나브로

[기술면접준비] 알고리즘 본문

취업

[기술면접준비] 알고리즘

혬혬 2020. 11. 14. 15:26
728x90

Sorting Algorithm

Comparisons Sorting Algorithm : 비교방식 알고리즘

1. Bubble sort : O(n^2)
2. selection sort : O(n^2)
3. Insertion sort : O(n^2)
4. Merge sort : O(n log n) , divide / conquer
5. Heap sort : O(n log n) [정렬], O(log n) [삽입, 삭제],
(1) 힙에 넣었다가 꺼내는 원리로 sorting
(2) 기존의 배열을 heapify(heap으로 만들어주는 과정)을 거쳐 꺼내는 원리로 정렬하는 방법
6. Quick sort : O(n log n), divide / conquer

  • worst case : O(n^2)
  • Balanced Partitioning
  • Partitioning

non-Comparisons Sortimg Algorithm

1.Counting Sort : O(n)
2.Radix Sort : O(n), 기수행렬, 데이터길이에 의존, LSD / MSD

Prime Number Algorithm

에라토스테네스의 체

728x90

'취업' 카테고리의 다른 글

[기술면접준비] 운영체제  (0) 2020.11.15
[기술면접준비] 네트워크  (0) 2020.11.14
[기술면접준비] 자료구조  (0) 2020.11.13
[기술면접 준비] 개발 지식  (0) 2020.11.13
싸피(ssafy_서울) 4기 합격 후기  (16) 2020.06.30
Comments