算法导论：2 渐进符号、递归及解法

1 渐进符号 1.1 符号 存在常数与，对所有的，满足 。的复杂度最多与一个数量级，即小于等于。 例： 宏 出现在公式中的集合符号(如)表示集合中的某一个函数，而不是集合整体。 例1： 直观理解：表示了一个误差界限，即主要是由构成的，但也有一些的低阶项 实际含义：存在一个函数，使得 例2： 直观理解：“=”应该理解成“是”，而不是“等于”。等号左边隐含任意量词，等号右边隐含存在量词， 实际含义：对

>>阅读原文<<