1. 程式人生 > >數據結構系列(二)算法

數據結構系列(二)算法

nal log 如何 空間復雜度 計算 youdao 最好 時間 bsp

高斯求和 計算1+2+...+100 算法的概念就不多說了 強調一點就是,沒有通用的算法,就像永遠沒有銀彈,所有的算法都有自己的適用領域 評判算法好壞的方法 復雜度用大O表示,又分為時間復雜度和空間復雜度,一般情況沒有聲明是時間復雜度或者空間復雜度都默認是時間復雜度。 常見的例如O(n),描述的是針對最壞情況的算法時間復雜度,相對應的還有最好情況時間復雜度,可能是O(1),也可能是O(n),和具體算法有關 常用的復雜度耗時間排序 技術分享

時間復雜度

O(1) 技術分享 O(n) 技術分享 技術分享 O(logn) 技術分享 O(n2) 技術分享

空間復雜度

技術分享

如何推導出復雜度

技術分享

數據結構系列(二)算法