面試用算法複雜度總結

面試時被問到了很多算法複雜度的東西，現在做個總結。主要從樹結構和排序的角度分析這些常用算法的時間和空間複雜度。 一、複雜度簡介 1、空間複雜度 空間複雜度有很多影響因素，如指令空間、數據空間（動態數組、動態類實例、常量和簡單變量的存儲空間）、環境棧空間（常在遞歸時使用）。一般說的空間複雜度是指所需要的可變空間，也就是動態數據或棧所用所需的空間。 2、時間複雜度 主要關注運行時間，常用的方法是：找出

>>阅读原文<<