排序算法时间复杂度函数图像

 

这是使用desmos画出来的图形。主要对比xlog(x), x^2, log(x!), log(x), x的图形。

 

《排序算法时间复杂度函数图像》

 

再上张大点图片

《排序算法时间复杂度函数图像》

 

通过图形对比log(x!)低于xlog(x)高于x,但通常我们的排序算法快排和归并的最优是xlog(x)最坏是n^2, 通过二分查找改进的排序算法最坏是log(n!),最好是n。

虽然nlog(n)和log(n!)相差不是特别大,我们可以看到当x=120时log(n!)相对于nlog(n)就能提高25%。

 

    原文作者:roysatm
    原文地址: https://www.cnblogs.com/Roysatm/p/5744937.html
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞