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