이해한만큼 삽입 정렬 Insertion Sort 데이터가 들어갈 위치를 찾아서 해당 위치에 삽입! 보통의 경우 O(N^2)의 시간 복잡도! 거의 정렬된 리스트에 한에서 최강의 효율을 낸다. O(N)에 가깝게...! Best Case, Worst Case 사이의 시간 복잡도 갭이 크다? 주어진 문제의 데이터가 거진 정렬되어 있다면, 그 상황에서 정렬해야한다면... O(NlogN) 정렬 알고리즘들 보다 효율적일 수 있다는 점을 기억하자!... 이해한만큼이해한만큼
삽입 정렬 Insertion Sort 데이터가 들어갈 위치를 찾아서 해당 위치에 삽입! 보통의 경우 O(N^2)의 시간 복잡도! 거의 정렬된 리스트에 한에서 최강의 효율을 낸다. O(N)에 가깝게...! Best Case, Worst Case 사이의 시간 복잡도 갭이 크다? 주어진 문제의 데이터가 거진 정렬되어 있다면, 그 상황에서 정렬해야한다면... O(NlogN) 정렬 알고리즘들 보다 효율적일 수 있다는 점을 기억하자!... 이해한만큼이해한만큼