- 博客(2)
- 收藏
- 关注
原创 【数据结构】02.线性表——顺序表
一、线性表 线性表是n个具有相同特性的数据元素的优先序列。 常见的线性表有:顺序表(数组)、链表、栈、队列、字符串…… 线性表的线性是指逻辑上的线性结构,也就说是以连续的一条直线。但是在物理结构上不一定是连续的,通常以数组和链式结构的形式存储。 二、顺序表 顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构,一般情况采用数组存储。 在数组上完成数据的增删查改。 即顺序表是在数组的基础上,额外要求数据是从头开始连续存储的,不能有跳跃、间隔。 2.1 头文件 #prag
2022-04-12 22:50:55
241
原创 【数据结构】01.时间复杂度、空间复杂度
一、算法的复杂度 由时间和空间两个维度衡量。 时间复杂度:一个算法的运行快慢;空间复杂度:一个算法运行所需要的额外空间。 由摩尔定律及计算机行业的迅速发展,如今不需要再特别关注一个算法的空间复杂度。 [摩尔定律:每18个月芯片晶体管数量翻一番] 二、时间复杂度 算法的时间复杂度是一个函数(数学里的函数),由算法中的基本操作的执行次数衡量。 引例: 准确次数: F(N)=N*N+2*N+10 其中,N越大,后两项对结果的影响越小,故使用大O渐进表示法即可。 故,该函数的时间复杂度为
2022-04-11 23:38:47
693
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人