算法分析章节大纲

Author: PegasusWang

6_算法分析/big_o.md

@@ -0,0 +1,31 @@
+# 算法复杂度分析
+前面我们说了很多次时间复杂度是 O(1), O(n) 啥的，并没有仔细讲解这个 O 符号究竟是什么。
+你可以大概理解为操作的次数和数据个数的比例关系。比如 O(1) 就是有限次数操作，O(n) 就是操作正比于你的元素个数。
+这一章我们用更严谨的方式来定义它。
+
+
+# 大 O 表示法
+
+
+# 时间复杂度
+
+
+# 空间复杂度
+
+
+# 常见复杂度增长趋势图
+
+
+# 时间换空间，空间换时间
+
+
+
+# 思考题
+- 二分查找是针对有序元素的一种经典的查找算法，你知道的它的时间复杂度吗？
+- 斐波那契数列你肯定很熟悉，它的公式是 F(n) = F(n-1) + F(n-2)，你知道计算一个斐波那契数 F(n)
+  的时间复杂度吗？你会用数学公式证明吗？
+- 你能指出时间和空间权衡的例子吗？
+
+# 参考资料
+- 《算法导论》
+- 《图解算法》