阅读背景:

Javascript外壳排序实现更快,然后合并排序。

来源:互联网 

I got two implementation of the algorithms: one is shell sort, the other is merge sort. Shell sort complexity is something near n^1.5 and merge sort is n * logn, so basically merge sort should be quicker. However, on my test I see different results: shell sort much quicker then merge sort. I believe I am doing something wrong, however not seeing this.I got two implementation of the algorithms: one




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: