Math

A collection of 1 post
康托爾對角線論證?我們真的能找到那條「獨特」的字串嗎?🤯
Math

康托爾對角線論證?我們真的能找到那條「獨特」的字串嗎?🤯

引言 想找出一堆字串入面的唯一字串?我天真地使用遞迴去暴力尋找,結果:蛤?怎麼時間複雜度比其他使用者高;_; 結果我發現還有更好的解決方法!那就是康托爾對角線論證。讓我們探討他的威力吧! 對日常生活及編程也沒有幫助。只是一個冷知識!如果你為了編程比賽,你可以看下去。 對角線論證是什麼? 它是一個在現實很難運用到的東西啦!!!來,我們玩一個遊戲! 你有沒辦法在不使用任何搜尋工具的情況下,找出沒有在下面的數組?這時候,對角線論證就能用上了。 101101000010101010101010101010 010100100001010100101010100101 101010010001001010101001010100 010100001010010101011010110101 101010000110101101011010010101 000000101010100111100111111010 110101010111110111011111111101 101011011101101110111111011110 101011001111011101111010
3 min read