在数组的删除操作可以不实现缩容提高性能吗?

来源:2-7 动态数组

weixin_慕妹5444478

2019-10-19

写回答

1回答

liuyubobobo

2019-10-19

可以不缩容。只不过不缩容的话,有可能浪费大量空间。但因为对于现代计算按机来说,内存相对"不值钱",所以其实对于大多数应用来说,不缩容关系不大:)


继续加油!:)

0
3
weixin_慕妹5444478
非常感谢
2019-10-19
共3条回复

玩转数据结构

动态数组/栈/队列/链表/BST/堆/线段树/Trie/并查集/AVL/红黑树…

6221 学习 · 1704 问题

查看课程