맨 왼쪽 원소부터 바로 이웃한 원소와 비교하며, 큰 수가 오른쪽으로 가도록 교환맨 끝까지 가면 가장 큰 원소를 찾은 것이기 때문에, 이 과정을 다시 나머지 n-1개 수에 대해서 반복한다.정확성제일 큰 원소가 제일 뒤에 위치하고, 그 다음 큰 원소는 그 앞에 위치한다.
정렬 대상이 될 원소를 두 부분으로 나눈다.앞 부분은 ‘이미 정렬이 된 부분’정렬이 이 자체로 끝났다는 뜻이 아닌, 앞 부분에 있는 원소는 오름차순을 만족한다는 뜻아래의 사진에서 색칠 된 부분이 앞 부분을 의미함. 뒷 부분은 ‘정렬할 부분’매번 정렬할 부분의 가장 첫
탐색을 지원하는 집합을 구현하는 방법에는 여러가지가 존재한다. 그리고 그것들의 시간복잡도는 다음과 같다.배열최악의 경우 O(n)이진 탐색 트리평균 O(log n), 최악의 경우엔 O(n)Red-Black 트리최악의 경우에도 O(log n)B-트리최악의 경우에도 O(l
인간은 지금 당장 직면한 문제를 해결하는데 아주 특화되어 있다.단, 미래의 일은 해결해내기를 아주 귀찮아하고 잘 하지도 못한다. 위 인용문은 필자가 즐겨 듣는 모 재테크 유튜버의 생각이다.사람은 지금 당장의 기분이 중요하며(뭐, 동물이니까 당연한거 아닐까!) 지금 당장
인간이 문제를 풀어내는 방법을 생각해보자.문제가 주어진다.풀 수 있는 경우 → 풀면 된다!풀 수 없는 경우그냥 못 풀겠다… → 답이 없음문제의 스케일이 작아지면 풀 수 있을 것 같다!그렇다면 우리가 ‘문제의 스케일이 작은 경우에만 풀 수 있는 경우’를 예시와 함께 알