1.4.3 渐近符号互动卡片

1.1.1 知识地图 1.2.1 逻辑vs存储 1.2.2 ADT拆解 1.4.1 复杂度可视化 1.4.2 复杂度练�?/a> 1.4.3 渐近符号

速度:

将下方函数卡片拖拽到对应的大O、大Ω或大Θ区域�?/div>

�?O

渐近上界
f(n) = O(g(n)) 表示存在正常�?c �?n₀，使得当 n �?n₀ 时，0 �?f(n) �?c·g(n)

�?Ω

渐近下界
f(n) = Ω(g(n)) 表示存在正常�?c �?n₀，使得当 n �?n₀ 时，0 �?c·g(n) �?f(n)

�?Θ

紧确�?br>f(n) = Θ(g(n)) 表示 f(n) = O(g(n)) �?f(n) = Ω(g(n))

拖拽配对

O (上界)

Ω (下界)

Θ (紧确�?

得分: 0 / 9