- 博客(2)
- 收藏
- 关注
原创 线性表(一)图文并茂,超详细
首先,具有“一对一”逻辑关系的数据,最佳的存储方式是使用线性表。那么,什么是线性表呢?线性表,全名为线性存储结构。使用线性表存储数据的方式可以这样理解,即“把所有数据用一根线儿串起来,再存储到物理空间中”。图1 "一对一"逻辑关系的数据如图 1 所示,这是一组具有“一对一”关系的数据,我们接下来采用线性表将其储存到物理空间中。首先,用“一根线儿”把它们按照顺序“串”起来,如图 2 所示:图 2 数据的"线性"结构图 2 中,左侧是“串”起来的数据,右侧是空闲的物理空间。把这“一...
2021-09-01 21:50:34 375
原创 时间复杂度(详解!!!)
分析算法时间复杂度的基本方法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 12369 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人