码农这么多年复杂度怎么算知道吗？

　　今年行情明显比较低迷，应用开发越来越不受待见；对码农来说面试的要求越来越高，咱们每天复习一个知识点，帮助大家唤醒下被遗忘的知识，有不足之处望多指出！时间复杂度
　　1。什么是时间复杂度？
　　在计算机执行程序，需要cpu去执行，那么必然会需要消耗时间和内存，
　　时间复杂度最简单的描述就是计算机运行算法时，代码被执行的总次数。
　　2。如何测算时间复杂度？举例1：计算1，2，3，4，5，6，7。。。。n的总和publicintsum（intn）｛1。intvalue0；2。inti1；3。while（in）｛4。valuevaluei；5。i；｝6。returnvalue；｝
　　如果n10；
　　代码1、2、6只会执行1次，
　　代码3、4、5会被执行10次；
　　那么总数就是11101010133次；
　　不管n是多少，程序执行次数总数：
　　11nnn133n举例2：计算一个8X8的棋盘有多少个方格（2层for循环嵌套）publicintsum（intn）｛1。intcount0；2。for（inti0；in；i）｛3。for（intj0；jn；j）｛4。count；｝｝5。returncount；｝
　　如果n10；
　　代码1、5只会执行1次，
　　代码2执行10次，
　　代码3会被执行10x10次，
　　代码4被执行10x10次；
　　那么总数就是11010x1010x101212次；
　　不管n是多少，程序执行次数总数：
　　1nnxnnxn12n（n1）
　　时间复杂度关心的是数量级，所以要对函数表达式要简化，这里有3个原则：原则a。省略去掉常数
　　示例：2n（n1）
　　变成nxn
　　也就是n的二次方n2原则b。只保留最高阶的项
　　示例：4n3n2n
　　最高阶是n的三次方n3
　　其他的省略，只剩4n3原则c。变最高阶项的系数为1
　　示例：4n3
　　4变成1也就成了n3
　　总结：只关心程序代码中最内层的循环次数即可
　　另外表达式的写法注意下：
　　时间复杂度T（n）O（公式）
　　举例1中的结果：33n，经过简化后得出T（n）O（n）
　　举例2中的结果：2n（n1），经过简化后得出T（n）O（n2）
　　3。常见的复杂度排序
　　假设n10，
　　O（1）1
　　O（log2n）3。16
　　O（n）10
　　O（nlog2n）31。6
　　O（n2）100
　　O（n3）1000
　　O（2n）1024
　　O（n！）3628800
　　O（nn）10000000000
　　这里呢，弄成曲线图方便大家直观的感受随着n的变大，次数的变化：
　　4。知识点普及
　　log2n表示n的对数
　　n！表示n的阶乘即：1x2x3x4x5。。。。。。。xn
　　数学扔给老师的自己补一补哈！关注我，每天复习一点！明天带着大家复习空间复杂度！