第一、二章 引论、算法分析
递归基本准则递归不是循环基准情形不断推进设计法则【假设所有递归调用都能运行】合成效益法则【不同递归调用中做重复性工作】算法分析对任意常数k,logkN=O(N)log^kN=O(N)logkN=O(N)形如f(N)<O(g(N))f(N)<O(g(N))f(N)<O(g(N)),错误,无意义O(·)本身隐含不等关系要分析的问题:最坏情况下的运行时间分析从内部向外展开O(log(n))O(log(n))O(log(n))型算法:a. 分治b.二分c. 欧几里
复制链接