基于随机化的排序过程分析-国家哲学社会科学学术期刊数据库

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

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

【作  者】杨克领

【作者单位】商丘师范学院计算机科学系,河南商丘476000

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

【关 键 词】随机化 稳定性 算法 快速排序 

【分 类 号】TP

【下载次数】0【在线阅读】1

分享到:

参考文献(共找到条)

相关文献:(共找到条)

作者其它文章

87665X
11
分类表关闭X
隐藏
比较
关闭《商丘职业技术学院学报》编辑部重要声明