-
선택정렬 Selection Sort알고리즘/알고리즘 개념 및 정리 2019. 3. 7. 15:38
가장 기본이 되는 알고리즘 중 하나인 선택정렬이다.
* 선택정렬 알고리즘이란? *
쉽게말해 가장 작은 것을 선택하여 제일 앞으로 보내는 형식의 알고리즘이다.
이 알고리즘의 경우 대략 N * (N+1) / 2 번의 연산을 수행한다.
하지만 컴퓨터에서 더하기나 나누기 연산의 크기가 작을 경우
N이 큰 수라는 가정하에 별 의미가 없음으로 무시하게된다.
그러므로 시간복잡도는 빅오 표현법으로 나타냈을 때 O( N * N) = O( N^2 )가 된다.
데이터의 숫자가 조금만 커져도 연산숫자가 크게 늘어나기 때문에 비 효율적인 알고리즘이다.
'알고리즘 > 알고리즘 개념 및 정리' 카테고리의 다른 글
퀵 정렬 Quick Sort (0) 2019.03.09 삽입정렬 Insert Sort (0) 2019.03.07 버블 정렬 Bubble Sort (0) 2019.03.07 선택정렬 Selection Sort (0) 2019.03.07 AES 복호화 (Rijndael 알고리즘) (3) 2018.01.26 AES암호화 (Rijndael 알고리즘) (4) 2018.01.25 댓글 0