时间复杂度1
需积分: 0 116 浏览量
2022-08-03
20:37:17
上传
评论
收藏 460KB PDF 举报
数据结构
概念
数据 -- 凡是可以输入计算机并被计算机处理的东西.联系人,学生,整形数据,字符串,浮点数等等.
结构 -- 数据与数据之间的特定关系
逻辑关系
线性结构(队列)
非线性(树型结构, 图型机构)
物理关系
顺序存储(数据元素与数据元素之间的地址是连续的)
链式存储(数据元素与数据元素之间的地址是不连续的)
时间复杂度
算法
算法即为解决问题的步骤（解决问题的有限执行序列）
好的算法
耗时少，占用空间少
算法评估：
1. 数据量相同
2. 算法语句执行时间默认相同
3. 评估算法的语句执行次数
大O记法
在计算机科学]中，算法的时间复杂度（Time complexity）是一个函数，它定性描述该算法的运行时间。这是
一个代表算法输入值的字符串的长度的函数。时间复杂度常用大O符号表述，不包括这个函数的低阶项和首项
系数。使用这种方式时，时间复杂度可被称为是渐近的，亦即考察输入值大小趋近无穷时的情况。
使用
评论0