数据结构与算法绪论
2014-07-27 15:55:34 80 举报数据结构与算法是计算机科学的两大核心内容，它们共同构成了程序设计的基础。数据结构主要研究数据的组织、存储和操作方式，包括线性结构、树形结构和图形结构等。而算法则是为了解决特定问题而设计的一组有序的操作步骤，它决定了程序的效率和性能。在实际应用中，数据结构和算法相互依赖，相辅相成。通过选择合适的数据结构和高效的算法，我们可以更快速地解决实际问题，提高程序的运行效率。因此，学习和掌握数据结构与算法对于计算机专业的学生和程序员来说至关重要。
作者其他创作
大纲/内容
语句频度:某行代码的运行次数！
链式存储
0或多个输入1或多个输出有穷性确定性可行性
简单理解
计算窍门
逻辑结构
5.算法设计要求
数据的逻辑结构在计算机中的存储形式
影响算法执行时间的因素
顺序存储
估算方法
一门研究非数值计算的程序设计问题中计算机操作对象以及对象之间的关系和操作的学科
④时间复杂度的计算T(n) = O(f(n))
数据对象中数据元素间的相互关系
算法的引入
事前估计
事后统计法
O(1) < O(logn) <O(n)< O(n log n) < O(n ^ 2) < O(n^3)<O(2^n)<O(n!)<O(n^n)
假如让你计算1+2+..+100，你会怎么算？直接for循环100次输出结果么？那假如加到一千万呢？循环一千万次么？有没有更好的方法呢？
3.算法的定义
算法的定义
正确性可读性健壮性高效低存
空间复杂度S(n) = O(f(n))
数据结构与算法绪论
⑤空间复杂度S(n) = O(f(n))
分为
数学系高斯的算法：1加到n的结果 = (n + 1)*n/2无论加到几，只要一次就可以计算出来算法的重要性，就不言而喻了吧~
事前估计法(用得较多)
程序设计 = 数据结构 + 算法数据结构:数据元素相互间存在一种或者多种特定关系的集合
物理结构
4.算法的5个基本特征
1.什么是数据结构？
算法的5个基本特征
算法的好坏问题的输入规模
常用时间复杂度耗费时间从小到大
集合结构、线性结构树形结构、图形结构
书本定义
排除硬件
集合结构；线性结构；树形结构；图形结构
常用时间复杂度耗费时间从小到大:
相关名词
如何去度量一个算法的优劣？
空间换时间
时间复杂度T(n) = O(f(n))
算法设计要求
事后统计
①算法策略②问题的输入规模③机器执行指令的速度④编译产生的代码质量
平均情况:期望的运行时间= (最好 + 最坏) / 2
2.算法的引入
6.如何度量一个算法的优劣
算法的好坏以及问题的输入规模
职业：Android搬砖工程师
0 条评论
下一页
