MIT 6.001X 2016 （11）算法复杂度 big O（）

用  O( ) 来描述最坏的情况  表示的是 程序的step 关于 输入的size 的增长率  e.g. 抓住主要矛盾，忽略次要矛盾 具体主次矛盾顺序： （这个c 要指明） 具体计算的小tips：  加法法则和乘法法则 总的来说   就是把一个大块的程序，分成一个个小块 ，然后分别计算他们的 O( )  然后加起来，取主要矛盾 如果遇见 嵌套的 那就两个乘起来 加法取主要矛盾 ，乘法忽略 常数系数

>>阅读原文<<