| 一种循环嵌套结构的时间复杂性分析方法 |
| |
| 引用本文： | 高培焕,廖士中.一种循环嵌套结构的时间复杂性分析方法[J].辽宁师范大学学报(自然科学版),2000,23(4):369-372. |
| |
| 作者姓名： | 高培焕 廖士中 |
| |
| 作者单位： | 辽宁师范大学,计算机科学系,辽宁,大连,116029 |
| |
| 基金项目： | 辽宁省教育厅高等学校科研项目基金! (990 3 2 10 81) |
| |
| 摘 要： | 概述了算法分析中的基本概念和方法，分析了常循环嵌套结构分析方法存在的问题，提出了循环嵌套结构一种时间复杂性分析的新方法，并通过典型的例子说明了循环嵌套结构中基本工作执行频度的计算技巧，该项工作 可直接计算出循环嵌套结构中基本工作的执行频度，为循环嵌套结构的算法分析打下了坚实的基础。
|
| 关 键 词： | 循环嵌套结构 时间复杂性 算法分析 计算机 |
| 修稿时间： | 1998-09-25 |
A Time Complexity Analysis Method for Nested Loop Structure |
| |
| GAO Pei-huan,LIAO Shi-zhong.A Time Complexity Analysis Method for Nested Loop Structure[J].Journal of Liaoning Normal University(Natural Science Edition),2000,23(4):369-372. |
| |
| Authors: | GAO Pei-huan LIAO Shi-zhong |
| |
| Abstract: | WT5BZ]:Undamental concepts and method in algorithm analysis are outlined.Some problems in traditional method for nested loop complexity analysis are discussed.A generic pattern for time complexity analysis of nested loop structure is proposed;and techniques for computing dominant statement frequency count are demonstrated.The exact frequency count of dominant statement can then be calcu lated directly.The pattern and the method provide with a firm foundation of the time complexity analysis of nested loop structure. WT5FZ] |
| |
| Keywords: | nested loop structure time complexity algorithm analysid |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
