数据结构与算法

时间复杂度与“大O记法”： “大O记法”：对于单调的整数函数f，如果存在个整数函数g和实常 数c>0， 使得对于充分的n总有f(n)<=c*g(n)，就说函数g是f的个 渐近函数（忽略 常数），记为f(n)=O(g(n))。也就是说，在趋向无穷 的极限意义下，函数f的 增长速度受到函数g的约束，亦即函数f与函 数g的特征相似。 时间复杂度：假设存在函数g，使得算法A处理规模 为n的问题示例所用途时

>>阅读原文<<