1. 50억개의 원소 중 50개를 제외한 나머지는 정렬된 상태일 때 사용하면 좋은 정렬 알고리즘 - 삽입 정렬
2. 이미 정렬된 상태일 때 가장 효율적인 알고리즘 - 삽입 정렬
이거 맞지?????
그런데 1은 좀 이해가 안 되네 ㅋㅋ 답은 알겠는데 풀이를 모르겠노
1. 50억개의 원소 중 50개를 제외한 나머지는 정렬된 상태일 때 사용하면 좋은 정렬 알고리즘 - 삽입 정렬
2. 이미 정렬된 상태일 때 가장 효율적인 알고리즘 - 삽입 정렬
이거 맞지?????
그런데 1은 좀 이해가 안 되네 ㅋㅋ 답은 알겠는데 풀이를 모르겠노
50개를 큐나 스택에 넣고 이진탐색해서 하나씩 넣으면 되려나 - dc App
비교횟수가 n에 수렴함
1번 삽입정렬 시간복잡도 O(50N) 퀵,병합 정렬 시간복잡도 O(NlogN) N이 50억일 때 O(32.22 * N)
그렇게 구체적인 문제는 아니고 개념적인 부분을 물어보는 문제라 그냥 삽입정렬이 더 좋은 거 아님?