![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 77
程序猿第81号
这个作者很懒,什么都没留下…
展开
-
线性表(一)图文并茂,超详细
首先,具有“一对一”逻辑关系的数据,最佳的存储方式是使用线性表。那么,什么是线性表呢?线性表,全名为线性存储结构。使用线性表存储数据的方式可以这样理解,即“把所有数据用一根线儿串起来,再存储到物理空间中”。图1 "一对一"逻辑关系的数据如图 1 所示,这是一组具有“一对一”关系的数据,我们接下来采用线性表将其储存到物理空间中。首先,用“一根线儿”把它们按照顺序“串”起来,如图 2 所示:图 2 数据的"线性"结构图 2 中,左侧是“串”起来的数据,右侧是空闲的物理空间。把这“一...原创 2021-09-01 21:50:34 · 343 阅读 · 0 评论 -
时间复杂度(详解!!!)
分析算法时间复杂度的基本方法1. 找到执行次数最多的语句 (语句频度最高的)2. 计算语句执行次数的数量级3. 用大O来表示结果首先,学会查找语句频度最高的语句,往往是循环最内部的语句;for( int k = O;k < n;k++ ) 语句频度为n次 x++; 语句频度为1次 for( int i= 0;i < n;i++ ) 语句频度为n次 for(int..原创 2021-08-21 22:14:39 · 12205 阅读 · 2 评论