打开主菜单
首页
随机
登录
设置
关于集智百科 - 复杂系统|人工智能|复杂科学|复杂网络|自组织
免责声明
集智百科 - 复杂系统|人工智能|复杂科学|复杂网络|自组织
搜索
更改
←上一编辑
下一编辑→
算法分析
(查看源代码)
2021年9月23日 (四) 21:17的版本
删除25字节
、
2021年9月23日 (四) 21:17
→经验增长规律 Empirical orders of growth
第278行:
第278行:
{| 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
第341行:
第342行:
可以清楚地看到,第一个算法展示了一个线性增长的序列,这确实遵循幂规则。第二个经验值正在迅速递减,这表明它遵循了另一条增长规律,而且无论如何,从经验上看,其当下的增长(及其进一步的增长)远低于第一个。
可以清楚地看到,第一个算法展示了一个线性增长的序列,这确实遵循幂规则。第二个经验值正在迅速递减,这表明它遵循了另一条增长规律,而且无论如何,从经验上看,其当下的增长(及其进一步的增长)远低于第一个。
−
=== 运行时复杂性度量 ===
=== 运行时复杂性度量 ===
薄荷
7,129
个编辑