算法時間複雜度和空間複雜度——大O表示

時間複雜度 表示 O(1) O(log n) O(n) O(n^2) O(2^n) O(n!) 時間 常數 對數 線性 冪次 指數 階乘 例子 二分查找/簡單遞歸 簡單查找 選擇排序 旅行商問題 算法運行時間是從其增速的角度度量的, 大O表示法是最糟糕情況下的運行時間。 常見O(n)例子: 1. 二叉樹-前序、中序、後序(n爲節點總數 ,每個節點訪問一次且僅訪問一次) 2. 圖的遍歷(n爲圖節點的
相關文章
相關標籤/搜索