我自己總結的算法的時間複雜度與空間複雜度

算法的空間複雜度就是對於物理內存的使用量,平常循環的話佔用的物理內存一直都是那麼多,是不會發生變化的;而當涉及到函數調用或者其他什麼調用的時候,需要不停分配內存,比如遞歸次數很多的時候空間複雜度是非常大的。 算法的時間複雜度: 我們要儘量讓時間複雜度的上限小一點,下限大一點,這樣算法的穩定性會更好。 下面是各個時間複雜度的比較情況: N!是數量級最恐怖的一種,一個好的算法數量級絕對不可以到N!這種
相關文章
相關標籤/搜索