算法基礎

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)