论链表和顺序表的优缺点(干货)必看!!!
2023-02-18 16:26:30 时间
首先链表和顺序储存都是数据结构中线性表的一种结构,其各有优缺点 这是《大话数据结构》中的一张图
主要提炼: 若线性表需要频繁的查找,很少进行插入和删除操作时,应该选用顺序储存结构。 若线性表需要频繁的插入和删除操作时,很少查找时,应该选用链表结构。 why? 从时间性能来考虑的话,查找: 顺序结构O(1),单链表(N) 插入删除 顺序:平均移动一半的距离O(N) 单链表在找出位置的指针后,插入和删除的时间复杂度仅为O(1) 从空间复杂度来看的话: 顺序需要预分配存储空间,,but数据是不确定的,分大浪费,分小上溢。 单链表不需要分配储存空间,只要有就可以分配,元素个数也不受限制 So,当数据大小不确定的时候,最好使用单链表,但是像一年12月,一周7天这种还是用顺序存储比较效率高一点。
相关文章
- Java 8 Stream原理解析
- 浅谈 Java 中的 AutoCloseable 接口
- Java ConcurrentHashMap 高并发安全实现原理解析
- 反应式编程 RxJava 设计原理解析
- Kotlin 协程真的比 Java 线程更高效吗?
- 鸟哥的私房菜学习笔记 -- iptables防火墙设置
- tcpdump命令讲解
- /etc/profile,/etc/bashrc等文件的区别与作用
- openwrt中br-lan,eth0,eth0.1,eth0.2
- centos下安装使用composer
- 近距离接触HTTP协议
- 代理网站列表
- yunfile文件下载脚本
- 简单socket编程2
- Docker高级篇:docker网络的四种类型
- Java HashMap原理
- http库测试工具 - httpbin
- 大流量网站怎么优化
- 使用ssh的反向隧道管理内网路由器
- ZETA端智能振温传感器 解决工业场景“非计划停机”难题