![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
PGRMer
这个作者很懒,什么都没留下…
展开
-
数据结构:笔记(一)算法介绍
数据结构:顺序结构、链式结构算法五个特性:输入:算法具有零个或多个输入 输出:算法具有一个或多个输出 有穷性:指算法在执行有限步骤之后,自动结束而不是出现无限循环,并且每一个步骤在可接受的时间内完成 确定性:算法的每一个步骤都具有确定的含义,不会出现二义性,算法在一定条件下,只有一条执行路径,相同输入只能有唯一的输出结果算法的每个步骤都应该被精确定义而无歧义可行性:算法的每...原创 2018-08-16 21:21:06 · 201 阅读 · 0 评论 -
算法时间,空间复杂度
三个算法复杂度:O(1),O(n),O(n^2)。分析算法的复杂度:用常数1取代运行时间中的所有加法常数 在修改后的运行次数函数中,只保留最高阶项 如果最高阶项存在且不是1,侧去处与这个项相乘的常数 得到的最后结果就是大O阶T(N)是关于问题规模你的函数 函数调用的时间复杂度分析: 例子 时间复杂度 对应名词 ...原创 2018-08-16 21:59:11 · 139 阅读 · 0 评论