我的公告
我的日历
 
2008年1月
    1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30 31    
 
我的相册
文章分类
最新留言
最新评论
友情链接
文章专辑
空白面板
背景音乐
标题 时间 评论 阅读
线性表分类一
2007-09-18 22:49:40
数据元素：
一般线性表
数组
字符串
广义表

点击此处查看原文
线性表的操作
2007-09-18 22:42:21
Initiate
Length
Get
Locate
Insert
Delete
Empty
Print

点击此处查看原文
数据类型的实现阶段
2007-09-18 20:55:41
ADT
抽象数据类型
物理实现阶段

点击此处查看原文
渐进复杂度分析的重要性
2007-09-18 20:41:48
计算机性能的提高不能带来求解问题规模的增益；

点击此处查看原文
常见的时间复杂度
2007-09-18 20:35:46
O(1)->O(logn)->O(nlogn)->O(n^2)->O(n^3)->O(2^n)

点击此处查看原文
时间算法复杂度
2007-09-18 20:28:51
1.Tmin：最好时间复杂度；
2.Tmax：最坏时间复杂度；
3.Tavg：平均时间复杂度；

点击此处查看原文
算法分析
2007-09-18 20:20:49
先验估计（事前估计）根据算法的逻辑特征来估算（基本操作的次数）；可比性强；
经验测试（事后估计）选择样本数据、运行环境运行算法计算出时间和空间；精确；

点击此处查看原文
算法描述
2007-09-18 20:11:53
1.自然语言；
2.图示语言；
3.算法语言；
4.程序设计语言；

点击此处查看原文
算法特性
2007-09-18 20:06:47
1.有穷性；
2.确定性；
3.可行性；
4.输入量；
5.输出量；

点击此处查看原文
算法
2007-09-18 20:03:19
ADT
数据存储
数据操作

点击此处查看原文
当前 1页/3页 首 页 下一页 末 页