1、算法的时间复杂度是我们选择算法的主导要素，但决不是唯一要素。其它考虑的因素还包括：算法对存储空间的需求、算法实现的难度等等。
2、算法复杂度的表示法：here are some commonsense rules that help simplify function by omitting dominated terms:
本文记录了《Algorithms》第0章的学习笔记，主要探讨了递归求解问题的直观思路及其指数级复杂度，介绍了动态规划的从底至顶的解决方法，以及涉及线性代数的矩阵求解通项公式的过程。同时，文章讨论了算法的时间复杂度分析，并涉及了最简单的素数判断方法——最naive的想法和费马小定理，以及改进后的费马测试在降低错误概率上的应用。最后给出了相关的伪码实现。
最低0.47元/天 解锁文章
扫一扫
595
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
