快速合并分类法在微机上的实现 |
| |
作者姓名: | 李国强 孙绍凯 |
| |
作者单位: | 哈尔滨玻璃钢研究所(李国强),黑龙江省自动化研究所(孙绍凯) |
| |
摘 要: | 本文介绍了合并分类法在微型计算机上的实现,合并分类法比一般的分类方法(如冒泡法、二分法等)要快速得多,程序也易于编制。此算法是属于O(n log_2n)级的分类法。它的时间复杂性为nlog_2n-n 1,这个值已经和分类问题的理论下界相当接近。本法在某些实际工作中已经得到了应用,并已收到了快速的效果。文中给出了在微型计算机CROMEMCO上实现本算法的BASIC程序,使用时可把本程序作为一个子程序加以调用。
|
本文献已被 CNKI 等数据库收录! |
|