论文部分内容阅读
算法是计算机科学的灵魂,算法时间复杂度分析在算法学科中的地位举足轻重,对于算法设计、算法分析与优化乃至实际工程计算都起着巨大的推动作用。该文通过数学分析得到随机化快速选择算法的平均时间复杂度理论紧上界,并进一步通过实验验证该理论。最后对研究工作进行总结归纳,得出了一些有意义的结论,为相关的工程计算和应用研究提供了一定的理论支撑作用。