數據結構與算法之美筆記 : 淺析最好、最壞、平均、均攤時間複雜度

      最好情況時間複雜度（best case time complexity)   最好情況是，數組第一個元素就是要找的變量x，此時的時間複雜度爲O(1)，即最好情況時間複雜度。         最壞情況時間複雜度（worst case time complexity)   最壞情況是，要遍歷完整個數組，此時的時間複雜度爲O(n)，即最壞情況時間複雜度。                  

>>阅读原文<<