摘要：复杂度分析： ：线性时间复杂度 ，其中，则称为“多项式时间复杂度算法” 多项式时间复杂度被视作一个具有特殊意义的复杂度级别：多项式的运行时间成本，在实际应用中一般被认为是可接受的 若问题存在一个复杂度在此范围以内的算法，则称该问题是可有效求解的或易解的 ... 阅读全文

摘要：递归模式： 多递归基：为保证有穷性，递归算法都必须设置递归基，且确保总能执行到。为此，针对每一类可能出现的平凡情况，都需设置对应的递归基，故同一算法的递归基可能（显式或隐式的不止一种）； 例如：数组倒置问题: void reverse (int *,int,int); void... 阅读全文

摘要：最坏情况：以大O记号形式表示的时间复杂度，给出了一个算法的最坏情况，即--对于规模为n的任意输入，算法的运行时间都不会超过O(f(n)) 最好情况 ：大 Ω记号-->如果存在正的常数c和函数g(n)，对任意n>>2，有T(n) > c * g(n)，即认为：在n足够 大后，g(n)给出了T(n)的一 阅读全文

摘要：算法定义：基于特定的计算类型，旨在解决某一信息处理问题而设计的一个指令序列算法需具备以下要素 输入与输出输入（input）：对所求解问题特定实例的描述 输出（output）：经计算和处理之后得到的信息，即针对输入问题实例的答案 确定性和可行性：算法应可描述为由若干语义明确的基本操作组成的指令序列，且 阅读全文