推 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