作者Sheepforpart (Sheep)
看板ask-why
标题[请益] 找东西问题
时间Thu Feb 25 17:21:05 2016
大家好，我想询问的是关於找东西的数学问题
如果想像在5000个稻草堆里面要找一根针
有没有什麽数学模型能系统性地用最快的方式找到呢？
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 113.196.34.208
※ 文章网址: https://webptt.com/cn.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