병합 정렬이고 하나가 삽입 정렬 인 경우 두 정렬 알고리즘의 실행 시간은 무엇입니까

Question

하나의 목록을 정렬하고 이미 정렬 된 다른 목록과 병합해야하는 경우. 그런 다음 병합 정렬 및 삽입 정렬을 사용하면 실행 시간은 어떻게됩니까? 병합 정렬은 다음과 같습니다. n logn 삽입 정렬 : n^2 하지만 함께 사용할까요?

편집 : 오, 그래서 실제로 의미하는 것은 내가 목록 중 하나를 정렬하고 함께 병합해야한다는 것이 었습니다. 삽입 정렬을위한 의사 코드를 만들었지 만 두 알고리즘의 실행 시간이 어떻게 될지 알 수 없습니다. http://gyazo.com/0010f053f0fe64a82dad1dd383740a3f

Answer 1

길이 N1과 N2 두 정렬 된리스트를 통합의 복잡성O (N1 + N2)이고; 알고리즘 전체의 큰 코드를 처리하기에 충분해야합니다.