- 博客(6)
- 收藏
- 关注
原创 数据结构——顺序表来啦~
总的来说,顺序表比数组要方便很多,但是存在一些问题:1.在增容时需要申请新空间、拷贝数据、释放旧空间,会有不少的空间消耗;2.增容一般为2倍增长,势必会有一定的空间浪费;3.中间/头部的插入和删除,时间复杂度为O(n)。如何解决这些问题呢?单链表。
2024-07-20 19:59:40 587 10
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
总的来说,顺序表比数组要方便很多,但是存在一些问题:1.在增容时需要申请新空间、拷贝数据、释放旧空间,会有不少的空间消耗;2.增容一般为2倍增长,势必会有一定的空间浪费;3.中间/头部的插入和删除,时间复杂度为O(n)。如何解决这些问题呢?单链表。
2024-07-20 19:59:40 587 10
TA创建的收藏夹 TA关注的收藏夹
TA关注的人