- 博客(6)
- 收藏
- 关注
原创 数据结构--查找
查找顺序查找存储在列表种的元素彼此之间存在着线性关系,因此可以对每个元素进行顺序访问。对于一个无序列表的查找,假设有nnn个元素,最坏情况下,需要经过nnn次比较之后才能够确定该列表中是否存在目标元素(目标元素在列表的最后一个位置),即时间复杂度为O(n)O(n)O(n);最好情况下,只需要比较1次就能确定该列表中是否存在目标元素(目标元素在列表的第一个位置),即时间复杂度为O(1)O(1)O(1);当目标元素在列表的中间位置,顺序表的平均查找次数为n2\frac{n}{2}2n,即时间复杂度为O(n
2022-04-10 10:57:29 249
原创 数据结构--栈
栈什么是栈新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入什么是栈栈是常见的数据结构之一,是一种有序集合,又称为“下堆栈”,添加和移除总是发生在同一端(栈顶),栈的另一端即为”栈底“。
2022-03-20 12:10:09 1003
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人