OSDN Git Service

Add image of growth functions
authorGuanghao Ye <yeguanghao1999@gmail.com>
Thu, 23 Aug 2018 03:25:14 +0000 (20:25 -0700)
committerGuanghao Ye <yeguanghao1999@gmail.com>
Thu, 23 Aug 2018 03:25:14 +0000 (20:25 -0700)
docs/misc/complexity.md
docs/misc/images/order.png [new file with mode: 0644]

index 0771a7a..32dde9e 100644 (file)
@@ -22,6 +22,8 @@ $$O(g(n)) = \{f(n):存在常数 c,n_0 使得 0\leq f(n) \leq cg(n), \qquad \fora
 同样的,我们使用$\Omega$符号来描述一个函数的渐进下界。
 $$\Omega(g(n)) = \{f(n):存在常数 c,n_0 使得 0 \leq cg(n) \leq f(n) , \qquad \forall n \geq n_0\}$$
 
+![](images/order.png)
+
 ## 主定理 (Master Theorem)
 我们可以使用Master Theorem来快速的求得关于递归算法的复杂度。
 假设我们有递推关系式
diff --git a/docs/misc/images/order.png b/docs/misc/images/order.png
new file mode 100644 (file)
index 0000000..3651857
Binary files /dev/null and b/docs/misc/images/order.png differ