希尔排序的时间复杂度
以前一直都认为希尔排序的时间复杂度是O(nlgn),
但有的网站上说是 O(n^1.3)
到底哪个正确呢?
再请教一下,它的时间复杂度是怎么测出来的呢?
[解决办法]
希尔排序的时间复杂度是:O(nlogn)~O(n2),平均时间复杂度大致是O(n√n)
[解决办法]
shell排序的时间复杂度是依赖于 argument sequence 的,所以你用不同的序列,时间复杂度不同
N^1.3是一个比较快的实现
shell的时间复杂度分析没有完结
[解决办法]
希尔排序的分析是一个复杂的问题,以为它的时间是所取“增量”序列的函数,这涉及到一些数学上尚未解决的难题。 数据结构书上这么说的
[解决办法]
希尔排序的分析是一个复杂的问题,以为它的时间是所取“增量”序列的函数,这涉及到一些数学上尚未解决的难题。 数据结构书上这么说的
[解决办法]
希尔排序的分析是一个复杂的问题,以为它的时间是所取“增量”序列的函数,这涉及到一些数学上尚未解决的难题。 数据结构书上这么说的
[解决办法]
这个问题暂时没有解决
[解决办法]
关注……
一直以为希尔排序时最好写的排序……代码简练,有才……