| 分布查找及其复杂性分析 |
| |
| 引用本文： | 徐绪松,周建钦. 分布查找及其复杂性分析[J]. 微电子学与计算机, 1993, 0(9) |
| |
| 作者姓名： | 徐绪松 周建钦 |
| |
| 作者单位： | 武汉大学管理学院，曲阜师范大学数学系 430072 |
| |
| 摘 要： | 本文提出了一个分布查找算法,并进行了算法的复杂性分析.该算法利用数学公式查找,在N个元素序列中查找N个元素的期望时间为O(N).
|
| 关 键 词： | 分布查找 算法 复杂性分析 |
The Distribution Search and Analysis of the Cmplexity |
| |
| Xu Xusong. The Distribution Search and Analysis of the Cmplexity[J]. Microelectronics & Computer, 1993, 0(9) |
| |
| Authors: | Xu Xusong |
| |
| Abstract: | This paper provides a alogrithm of the distribution search and proves the complexity of the time of the algorithm, this algorithm uses the formula to search. The algorithm sear(?)hs N elements in the sequence of N elemn(?)ts in O(N) expected time. |
| |
| Keywords: | Distribution Search Algorithm Analysis of the Complextiy |
| 本文献已被 CNKI 等数据库收录！ |
