2.7 希尔排序的性能分析

2019-03-22  本文已影响0人  Aurochsy

Chapter2: 时间复杂度分析、递归、查找与排序

7. 希尔排序的性能分析

希尔排序的性能无法准确量化,跟输入的数据有很大关系

在实际应用中也不会用它,因为十分不稳定,虽然比传统的插入排序快,但比快速排序等慢

其时间复杂度介于O(nlogn)O(n^2) 之间

只是说学习一下它的思想,学习时间复杂度分析的技巧,有时候虽然不能准确衡量一个算法的时间复杂度,但是可以通过确定其渐进下界和渐进上界在估计它的范围

有人用大量数据进行测试发现其时间复杂度大概在O(n^1.3) 左右

上一篇 下一篇

猜你喜欢

热点阅读