qq_62721524的博客

算法分析指对算法所需要的两种计算机资源:时间和空间进行评估。算法所需要的资源越少，算法效率越高。一个函数的增长率是指当输入规模增大的时候，该函数的值增长得有多快。对算法分析有重要意义的函数值显然函数 x^3 比函数 x^2 要增长得快；如果算法 A 对于输入规模x需要 x^3 个操作，算法 B 需要 x^2 个操作, 算法 B 更高效；因为函数的增长率, 我们会把函数x^3 + x^2 + x 等同于x^3。匹配成功最好：TB(n, m) = m∈Ω(m)