数据结构与算法
数据结构+算法=程序
urs ph
这个作者很懒,什么都没留下…
展开
-
算法在时间和空间上的复杂度
算法时间复杂度算法时间复杂度定义在进行算法分析时,语句总的执行次撞T(n)是关于问题规模n的函数,进而分析T(n)随n的变化情况并确定T(n)的数量级。算法的时间复杂度,也就是算法的时间量度,记作:T(n)=O(f(n))。它表示随问题规模n的增大,算法执行时间的增长率和f(n)的增长率相同,称作算法的渐近时间复杂度,简称为时间复杂度。其中f(n)是问题规模n的某个函数。这样用大写 O() ...原创 2020-11-21 16:29:37 · 150 阅读 · 0 评论 -
算法效率的度量方法、函数的渐近增长
事后统计方法事后统计方法: 这种方法主要是通过设计好的测试程序和数据,利用计算机计时器对不同算法编制的程序的运行时间进行比较,从而确认算法效率的高低。但这种算法显然是有很大的缺陷的: 必须依据算法事先编制好程序,这程序需要花费大...原创 2020-02-15 11:16:19 · 400 阅读 · 0 评论 -
算法的定义、特征及其算法设计的要求
数据结构与算法的关系:紧密相连,缺一不可。算法的定义: 解决特定问题求解步骤的描述,在计算机中表现为指令的有限序列,并且每条指令表示一个或多个操作。算法的特征 算法具有5个基本特征:输入、输出...原创 2020-02-14 20:52:56 · 3724 阅读 · 0 评论 -
《数据结构与算法》入门教程
程序设计=数据结构+算法数据结构:是相互之间存在一种或多种特定关系的数据元素的集合逻辑结构逻辑结构:是指数据对象中数据元素之间的相互关系。集合结构集合结构:集合结构中的数据元素除了同属于一个集合外,它们之间没有其他关系。线性结构线性结构:线性结构中的数据元素之间是一对一的关系。树形结构树形结构:树形结构中的数据元素之间存在一种一对多的层次关系。图形结构图形结构:图形结构的...原创 2020-02-13 12:03:20 · 725 阅读 · 0 评论