斐波拉契數列二分查找再回顧

  在斐波拉契數列二分查找的分析中 https://blog.csdn.net/aaajj/article/details/44182737   比如ABCDE 5個節點，通過以下斐波拉契數列二分方式組織起來， 找A需要3次，即從5開始到A的路徑 找B需要3次 找C需要2次 找D需要2次 找E需要2次   平均期望次數E=總次數 / 節點數 = (3+3+2+2+2) / 5 = 2.4 看到一篇

>>阅读原文<<