算法基础

1、算法时间复杂度的O(n)和log2n的区别

　　例如一个print(1) 的时间复杂度 为O(1),那多个print串行呢 结果仍然为O(1)

　　一个for循环呢 时间复杂度 为O(n)  这个N取决于传入的参数

       那logn是如何取呢, 须要 一次循环减半.  就为nlog2n

       循环减半的过程 O(logn)

 

2、常见的时间复杂度排名

　　O(1) < O(logn) < O(n) < O(nlogn) < O(n2) < O(n2logn) < O(n3)

 

3、空间复杂度

       使用一个变量为O(1)

       使用一个列表 O(n)

       使用一个二维数组 O(n2)