摘要：
这节课，大概讲了一些符号的用法，毕竟偏数学化，没有涉及算法的知识。我也参考了下别人的笔记，本节课内容不是太多，主要是符号表示和递归的复杂度求解方式，下面分2个部分讲解。 一，渐进符号 （1）O符号，f(n) = O(g(n))，表示f(n)的复杂度最多与g(n)一个数量级，即小于等于。 （2）Ω符号，f(n) = Ω(g(n))，f(n)的复杂度最少与g(n)一个数量级，即大于等于。 （3）o符号，f(n) = o(g(n))，表示f(n)的复杂度要比g(n)的数量级小，即小于。 （4）ω符号，f(n) = ω(g(n))，表示f(n)的复杂度要比g(n)的数量级大，即大于。 ... 阅读全文
2013年5月21日
