천천히 빛나는

정렬 알고리즘이란? 불규칙한 데이터들을 정렬해야 할 때, 상황에 맞는 알고리즘을 사용하여 문제를 해결할 수 있다. 예를 들어, 특정 숫자를 찾아야 할 때 정렬된 데이터들 속에서 찾는 것과 정렬되지 않은 데이터들에서 찾는 것은 차이가 발생한다. (이진탐색을 사용할 수 있고 없고가 결정됨) 정렬 알고리즘들을 비교하기 위해 Big O 표기법을 사용하여 시간복잡도를 나타낼 것이므로 시간복잡도에 대한 지식이 아예 없다면 아래 짧은 포스팅을 읽고 오는 것을 추천한다. https://shine-slowly.tistory.com/33 알고리즘: 시간 복잡도란 본격적으로 시간복잡도 문제를 풀기 전에, 시간 복잡도에 대해 설명하도록 하겠다. 이 설명은 시간복잡도를 들어는 봤으나 정확히 개념을 모르겠거나 까먹은 전공자들이 ..