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