028day（时间复杂度的了解和各进制的复习）

《2017年11月7日》【连续028天】

标题：时间复杂度的了解和各进制的复习；

内容：A.观看MOOC11.1;

           B.时间复杂度：简称“复杂度”，常用大写字母O和小写字母n表示，如O(n),O(n)；n代表问题的规模；

计算复杂度的时候，只统计执行次数最多的（n足够大时）那种固定操作的次数。

如果复杂度是多个n的函数之和，则只关心随n的增长增长得最快的那个函数；

O(n^3+n^2) =>O(n^3) ;O(2^n+n^3)=>O(2^n); O(n!+3^n)=>O(n!);

复杂度：常数（O(1)），对数（O(log(n))），线性（O(n)），多项式（O(n^k)），指数（O(a^n)），阶乘（O(n!)）

复杂度有“平均复杂度”，“最坏复杂度”。两者可能一致，也可能不一致。

插入，选择，冒泡排序：O(n^2)

快速排序：O(n*log(n))

二分查找：O(log(n))

明日计划：学习二分查找；