Searching
•
순차 탐색
Sorting
어떤 데이터들이 주어졌을 때 이를 정해진 순서대로 나열하는 것
정렬 알고리즘 성능
평균적인 경우가 가장 이상적으로 보이지만 알고리즘이 복잡해질수록 평균적인 경우는 구하기가 매우 어려워짐 → 최악의 경우로 알고리즘의 성능을 파악하는 것이 좋다.
안정 정렬
동일한 값에 기존 순서가 유지
•
기수 정렬 Radix Sort
불안정 정렬
동일한 값에 기존 순서가 유지되지 않음
•
•
Search