作者Sheepforpart (Sheep)
看板ask-why
標題[請益] 找東西問題
時間Thu Feb 25 17:21:05 2016
大家好，我想詢問的是關於找東西的數學問題
如果想像在5000個稻草堆裡面要找一根針
有沒有什麼數學模型能系統性地用最快的方式找到呢？
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 113.196.34.208
※ 文章網址: https://webptt.com/m.aspx?n=bbs/ask-why/M.1456392069.A.390.html
1F：推 daze: 如果這些稻草堆沒有其他特性，那是O(n)。 02/25 21:40
2F：→ qwop8765: 樓主應該是問最快找的到方法 而不是問花費的時間? 02/25 21:42
3F：推 daze: 如果沒有給出其他特性，那就是要遍歷所有稻草堆，沒有什麼更 02/25 21:43
4F：→ daze: 快的方法。 02/25 21:44
5F：→ daze: 如果稻草堆有大堆小堆，或者給出針可能在某一堆的分佈機率， 02/25 21:45
6F：→ daze: 那才有進一步處理的可能性。 02/25 21:46
7F：→ daze: 而如果你是指把稻草堆燒掉後拿磁鐵去吸，那不是個數學問題。 02/25 21:48
8F：→ daze: 而且那還要預設稻草燒得掉，針燒不掉，而且針可以被磁鐵吸。 02/25 21:49
9F：→ ghjkl5566: 強力磁鐵吸一吸阿 02/26 01:11
10F：推 jojoStar: 郭台銘:花錢請工讀生幫你找是最快的 02/26 03:09
11F：推 miky: GOOGLE 找出劣幣 有類似的討論 02/26 23:34
12F：推 therr: 躺上去啊 02/29 13:52
13F：→ therr: 只是會痛 02/29 13:52
14F：推 Gold740716: 計算複雜度理論 02/29 19:03
15F：→ xiaoa: 找針只是假設吧. 目的是找任何東西. daze說的沒錯, 但.... 02/29 23:55
16F：→ xiaoa: 其實燒草用磁鐵也是對的方法啊. 因為草可以燒, 針不可以,正 02/29 23:56
17F：→ xiaoa: 是兩者特性上的區別.磁鐵亦是同理 02/29 23:57