81. Search in Rotated Sorted Array II
評論區怎麼一堆小丑在那邊 O(log n)
看到能有重複的就應該馬上知道一定 Ω(n) 了
不然轉成在一堆 0 中尋找唯一的 1
直接屌打 Grover's algorithm
也不用做什麼量子電腦了
看了一下談 average case 說是 O(log n) 的
也沒一個提到該怎麼定義輸入的分佈
也都是小丑
談 best case 說是 O(log n) 的
不是不行 只是就很雞肋
阿我先檢查第一個元素是不是 target 如果是就直接回傳 true
如果不是再重跑原本的演算法
best case 豈不是直接變成 O(1)
好爛