| 基于递归算法复杂度分析的教学探讨 |
| |
| 引用本文： | 江彤,高灿辉.基于递归算法复杂度分析的教学探讨[J].娄底师专学报,2006(3):65-67. |
| |
| 作者姓名： | 江彤 高灿辉 |
| |
| 作者单位： | [1]湖南人文科技学院计算机系,湖南娄底417000 [2]湖南理工学院图书馆,湖南岳阳414000 |
| |
| 摘 要： | 递归算法的复杂度一直是《数据结构》课程的的难点和教学重点，由于递归算法本身的特殊性，通常无法通过分析语句执行频度来计算其复杂度，给教学带来困难，为此，提出一种依据递归算法的特点建立算法模型，列出语句执行频度方程，引入差分方程，采用数学迭代法求解来组织教学。
|
| 关 键 词： | 递归算法 复杂度 语句执行频度 差分方程 迭代法 |
| 文章编号： | 1673-0712（2006）03-0065-03 |
| 收稿时间： | 2006-03-31 |
Teaching Discussion on the Complexity Analysis Based on Recursive Arithmetic |
| |
| JIANG Tong, GAO Can-hui.Teaching Discussion on the Complexity Analysis Based on Recursive Arithmetic[J].Journal of Loudi Teachers College,2006(3):65-67. |
| |
| Authors: | JIANG Tong GAO Can-hui |
| |
| Abstract: | |
| |
| Keywords: | recursive arithmetic complexity sentence excute frequency difference equation iterative method |
| 本文献已被 维普 等数据库收录！ |
