关于一些数据结构时间复杂度的优劣分析

数据结构名称 时间复杂度(一般)(建立—修改—查询) 时间复杂度(合并) 时间复杂度(分裂) 时间复杂度(分治)
数组 \(\mathcal{O}(1)-\mathcal{O}(1)-\mathcal{O}(1)\) \(\mathcal{O}(n)\) \(\mathcal{O}(n)\) \(\mathcal{O}(n)\)
可持久化数组 \(\mathcal{O}(1)-\mathcal{O}(\log n)-\mathcal{O}(\log n)\) \(/\) \(/\) \(\mathcal{O}(n)\)
\(\rm Hash\) \(\mathcal{O}(1)-\mathcal{O}(1)-\mathcal{O}(1)\) \(\mathcal{O}(n)\) \(\mathcal{O}(n)\) \(\mathcal{O}(n)\)
可持久化 \(\rm Hash\) \(\mathcal{O}(1)-\mathcal{O}(\log n)-\mathcal{O}(\log n)\) \(/\) \(/\) \(\mathcal{O}(n)\)

咕咕咕。。。

关于一些数据结构时间复杂度的优劣分析

上一篇:vivo提前批前端笔试题目——辛运员工抽奖


下一篇:Symtavision — 分布式控制系统时间建模分析和验证工具