二次分“档”链接排序算法分析

摘要

“一种新的二次分‘档'链接排序算法”一文首先以随机无符号整数为基础,证明在一定条件下,这种新的排序算法具有O(n)时间复杂度,然后在没有给出证明的情况下,将算法的适用范围推广到任意数据.对这种新的排序算法进行了深入研究,指出了原文中的几点错误,并就随机无符号整数序列和随机无符号实数序列两种情况,分别给出了二次分“档”过程的理论分析,证明这种新的排序算法不适用于随机无符号实数序列.