数据结构与算法之美笔记 : 浅析最好、最坏、平均、均摊时间复杂度

      最好情况时间复杂度（best case time complexity)   最好情况是，数组第一个元素就是要找的变量x，此时的时间复杂度为O(1)，即最好情况时间复杂度。         最坏情况时间复杂度（worst case time complexity)   最坏情况是，要遍历完整个数组，此时的时间复杂度为O(n)，即最坏情况时间复杂度。                  

>>阅读原文<<