행복한 연어의 이야기

안녕하세요. 정렬과 탐색 알고리즘 관련 글을 작성 중 간단하게 안정성과 빅오 표기법에 대한 글을 작성하고 첨부해 놓으면 좋을 거 같아서 따로 작성하게 되었습니다. 정렬 알고리즘 구현에 있어서 고려되는 사항인 안정성과 알고리즘에서 중요한 빅오(시간 복잡도)를 알아보도록 하겠습니다. 1. 정렬에서 안정성(Stability)이란? 정렬되지 않은 데이터들 중에서 같은 값 이 있다고 했을때 그 값들 순서의 보장 유무를 뜻합니다. 안전성이 없다는 것은 1(A), 1(B), 1(C) 가 있다고 했을때 1끼리는 정렬이 되지만 정렬 전 1끼리의 순서 연속성은 보장할 수 없다라는 것을 뜻합니다. 1(B) 가 먼저 나올지 1(C) 가 나올지 1(A) 가 먼저 나올지 예측할 수 없습니다. 반대로 안전성이 있다는 것은 1(A)..