7,129
个编辑
更改
跳到导航
跳到搜索
第278行：
第278行： − + − + − + − + − + + 第341行：
第342行： −
→经验增长规律 Empirical orders of growth
{| class="wikitable"
{| class="wikitable"
|-_
|-_
! ''n'' (list size)
! ''n'' (列表大小)
! Computer A run-time<br />(in [[nanosecond]]s)
! 计算机A运算时间（毫秒）
! Local order of growth<br />(n^_)
! 本地增长顺序<br />(n^_)
! Computer B run-time<br />(in [[nanosecond]]s)
! 计算机B运算时间（毫秒）
! Local order of growth<br />(n^_)
! 本地增长顺序<br />(n^_)
|-
|-
| 15
| 15
可以清楚地看到，第一个算法展示了一个线性增长的序列，这确实遵循幂规则。第二个经验值正在迅速递减，这表明它遵循了另一条增长规律，而且无论如何，从经验上看，其当下的增长（及其进一步的增长）远低于第一个。
可以清楚地看到，第一个算法展示了一个线性增长的序列，这确实遵循幂规则。第二个经验值正在迅速递减，这表明它遵循了另一条增长规律，而且无论如何，从经验上看，其当下的增长（及其进一步的增长）远低于第一个。
=== 运行时复杂性度量 ===
=== 运行时复杂性度量 ===