Re: [閒聊] 每日LeetCode
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)
好爛
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 203.77.61.242 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1691629452.A.95B.html
→
08/10 09:12,
2年前
, 1F
08/10 09:12, 1F
推
08/10 23:14,
2年前
, 2F
08/10 23:14, 2F
討論串 (同標題文章)
完整討論串 (本文為第 390 之 719 篇)：