基于随机化的排序过程分析

Summary:随机化算法的流程和结果受所使用的随机函数的影响,按影响的性质和程度分为“随机不影响算法的执行结果”、“随机影响执行结果的正确性”、“随机影响执行结果的优劣”三种情况,主要表现在算法的时间效率上.用随机函数全部或部分地抵消最坏输入,可使算法的时间效率不完全依赖于输入的好坏,通过对输入的适当控制,使...>>Unfold

【Author】杨克领

【Author Affiliation】商丘师范学院计算机科学系,河南商丘476000

【Journal】《商丘职业技术学院学报》 2007年第5期43-45,共3页

【KeyWords】随机化 稳定性 算法 快速排序 

【Classification Number】TP

【Downloads】0【Read Online】309

Share:

Reference List results)

Related Documents: results)

Other Articles

87665X
11
分类表关闭X
隐藏
比较
Close《商丘职业技术学院学报》 notice of editorial department