算法筆記_面試_0.刷leetcode_基礎知識範圍

時間複雜度：不考慮係數！ 與n的關係 例子 圖示: 主定理： 面試題舉例： 二叉樹的前中後序遍歷的時間複雜度爲多少？  答：都是O(n), 可以根據主定理算出。或者說： 不管那種遍歷方式結節都只訪問一次，所以線性於節點數，所以時間複雜度是O(n） 同理：圖的遍歷/DFS(深度優先)/BFS(廣度優先)，時間複雜度也都是O(n) 二分查找：時間複雜度：O(logn) 空間複雜度： 數組的長度爲n,則

>>阅读原文<<