数据结构与算法的分析 —— 平均时间复杂度 vs 分摊时间复杂度
2016-05-26 09:43
676 查看
平均时间复杂度:假定各种输入实例的出现符合某种概率分布(如均匀独立随机分布)之后,进而估计出的加权时间复杂度均值。
分摊时间复杂度,纵观连续的足够多次操作,并将其间总体所需的运行时间分摊至各次操作。与平均时间复杂度的本质不同在于,这里强调,操作序列必须是的确能够真实发生的,其中各次操作之间存在前后连贯的时序关系。
分摊时间复杂度,纵观连续的足够多次操作,并将其间总体所需的运行时间分摊至各次操作。与平均时间复杂度的本质不同在于,这里强调,操作序列必须是的确能够真实发生的,其中各次操作之间存在前后连贯的时序关系。
相关文章推荐
- 通用块层、IO调度层以及设备驱动层的数据结构
- 数据库索引-数据结构
- 数据结构索引-InnoDB索引
- 堆 (数据结构)
- 数据结构与算法-快速排序算法(java实现)
- 堆 (数据结构)
- 数据结构(C++)—— 向量(Vector)
- 数据结构与算法的分析
- 模拟实现顺序表
- 图形的遍历方法之先广后深法
- 算法的时间复杂度和空间复杂度杂谈
- caffe中的数据结构解析
- 数据结构实验之栈:行编辑器
- 树-Path Sum II(指定和,求根到叶子的路径)
- 面向对象的数据结构--栈和队列
- OC 数据结构
- 数据结构 —— 链表总结
- 数据结构实验之栈六:下一较大值(二)
- Python 数据结构与算法 —— 链表
- poj 2406 : acm 数据结构Power Strings (KMP)