|
|||||
|
|
| UNION-FIND算法中数据结构的应用 | |
| 作者姓名： | 张海波 |
| 作者单位： | 郑州大学信息工程学院,河南,郑州,450052 |
| 摘 要： | 本文以UNION-FIND算法的设计为例,分析了数据结构对算法时间复杂度的影响。在UNION-FIND 问题的算法设计中,如果选择数组结构,算法的执行将需要花费平方级的运行时间;如果选择树结构,且对算法进行优化改进,几乎可以保证算法的运行时间是线性的。因此在算法设计中应当选择有效的数据结构。 |
| 关 键 词： | UNION-FIND算法 数据结构 算法时间复杂度 |
| 文章编号： | 1672-9161（2006）01-0021-01 |
| 收稿时间： | 2005-11-18 |
| 修稿时间： | 2005-11-18 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |