由于您将发现插入排序优于合并排序
8n^2<=64nlognn^2<=8nlognn<=8logn
在解决
n-8logn = 0
n = 43.411
因此,对于
n<=43
上一篇 如何获得最接近给定点的三次贝塞尔曲线?
下一篇 在数组中仅出现一次的数字
版权所有 (c)2021-2022 MSHXW.COM
ICP备案号:晋ICP备2021003244-6号