java數據結構和算法——平均時間複雜度、最壞時間複雜度及空間複雜度介紹

一、平均時間複雜度 指所有可能的輸入實例均以等概率出現的情況下，該算法的運行時間。 二、最壞時間複雜度 最壞情況下的時間複雜度稱最壞時間複雜度。 一般討論的時間複雜度均是最壞情況下的時間複雜度。這樣做的原因是：最壞情況下的時間複雜度是算法在任何輸入實例上運行時間的界限，這就保證了算法的運行時間不會比最壞情況更長。 三、平均時間複雜度和最壞時間複雜度是否一致，和算法有關，如下圖 四、空間複雜度 類似

>>阅读原文<<