- 博客(2)
- 资源 (1)
- 收藏
- 关注
原创 01.02数组基础知识
其中,「顺序存储结构」是指占用的内存空间是连续的,相邻数据元素之间,物理内存上的存储位置也相邻。:线性表就是所有数据元素排成像一条线一样的结构,线性表上的数据元素都是相同类型,且每个数据元素最多只有前、后两个方向。举例二维数组是一个由 m 行 n 列数据元素构成的特殊结构,其本质上是以数组作为数据元素的数组,即。简而言之,数组是实现。此方法也称线性查找,线性查找操作依赖于数组中元素个数,因此「查找元素」的时间复杂度为。「访问数组元素」的操作不依赖于数组中元素个数,因此,「访问数组元素」的时间复杂度为。
2024-04-19 23:25:10 861 1
原创 01.01 数据结构与算法
python代码 :强制缩进 计算资源:存储空间;执行时间(import time time.time) 算法时间度量指标: 赋值语句是一个合适的选择 问题规模 针对数据不同,也会影响算法运行的时间 时间数量级大O T(n)= O() 常见的大0数量级函数 1:常数 log(n):对数 n:线性 n*log(n):对数线性 ...
2024-04-16 23:17:46 726 1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人