1.数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及他们之间的关系和操作等的学科。
2.数据结构是相互之间存在的一种或多种特定关系的数据元素的集合。
3.算法的五个重要特性:
1)有穷性
2)确定性
3)可行性
4)输入:零个或多个输入
5)输出:一个或多个输出
4.算法设计的目标:
1)正确性
2)可读性
3)健壮性
4)效率与低存储量需求
5.算法效率的度量方法
1)事后统计法
2)事前分析估算法
程序运行时消耗时间取决因素:
1))依据的算法选用何种策略
2))问题的规模
3))书写的程序的语言,对于同一算法,实现的语言级别越高,执行效率就越低。
4))编译程序所产生的机器代码的质量
5))机器执行指令的速度
6.算法的时间度量记作T(n) = O(f(n)),它表示随问题规模n的增大,算法执行时间的增长率和f(n)的增长率相同,称做算法的渐进时间复杂度,简称时间复杂度。
数据结构知识点——第一章绪论
最新推荐文章于 2022-09-02 22:05:58 发布