忽然想到一個例子,大學時老師出一個點燈問題,因為老師只出 5x5的棋盤,所以同學都用暴力法解決。每一個格子可以點亮或關閉,用暴力法複雜度只有O(2^25).
但如果用暴力法處理 20x20 的棋盤,需要 O(2^400)複雜度,遠超出人類電腦的能力了;但我想到一個很棒的演算法,只有O(2^20)複雜度,甚至比用暴力法處理 5x5 的棋盤還快。
這個方法我展示給老師看,老師很驚訝地看著我,問我怎麼會想得到,我說,靈光一閃就想到了~~
不過世界上聰明的人很多,後來發現這個方法早就有學者想到,並做更深入的研究了。
所以有時候你可能根本不用自己想,靠別人的成果就可以大幅改進自己的程式效率了。
