![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法&LeetCode力扣刷题初探
文章平均质量分 85
大海水水水
出发吧
展开
-
02数据结构_数组02数据结构_数组&LeetCode485题/283题/27题
数据结构_数组&LeetCode485题/283题/27题 一、数组类型 1.什么是数组 数组,是在连续的内存空间中,存储一组相同类型的元素 2.数组操作的空间复杂度 操作 空间复杂度 原因 访问Access O(1) 通过索引下标,经过计算可得地址,即可直接访问 搜索Search O(N) 最坏的情况下所有的元素都要移动位置,相当于遍历一遍 插入Insert O(N) 需要将后面的元素往后移动如果内存不够,需要开辟一块新空间,将数组移进去 删除Delete O(N) 需原创 2022-02-11 16:09:04 · 534 阅读 · 0 评论 -
01时间复杂度&空间复杂度
笔记背景: 这是我学习数据结构与算法的笔记,教程来自于up主:爱学习的饲养员原创 2022-02-08 22:58:12 · 532 阅读 · 0 评论