![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
KY
文章平均质量分 53
LASER-06
这个作者很懒,什么都没留下…
展开
-
ky-1.线性表
线性表一·逻辑结构定义二·存储结构(1)顺序存储结构(2)链式存储结构 一·逻辑结构 定义 线性表是具有相同特性数据元素的有限序列。 二·存储结构 (1)顺序存储结构 (2)链式存储结构 ...原创 2021-05-12 19:14:46 · 296 阅读 · 0 评论 -
ky-算法分析
目录一、算法复杂度1. 时间复杂度2. 空间复杂度二、时间复杂度1.时间频度T(n)2.渐进时间复杂度O(f(n))3.大O推导 一、算法复杂度 1. 时间复杂度 执行算法所需要的计算工作量。 2. 空间复杂度 执行这个算法所需要的内存空间。 二、时间复杂度 算法花费的时间与算法中语句的执行次数成正比例,语句执行次数越多,花费时间越多,时间复杂度越高。 1.时间频度T(n) 一个算法中的语句执行次数。 2.渐进时间复杂度O(f(n)) 若有某个辅助函数f(n),使得当n->∞,lim T(n)原创 2021-04-06 20:11:47 · 355 阅读 · 1 评论