对于大小为n的输入，insert-sort是否击败了merge-sort的n值？[关闭]

对于大小为n的输入，insert-sort是否击败了merge-sort的n值？[关闭]

由于您将发现插入排序优于合并排序

8n^2<=64nlognn^2<=8nlognn<=8logn

在解决

n-8logn = 0

你得到

n = 43.411

因此，对于

n<=43

插入排序，比合并排序更好。