上次我們介紹了好的算法和壞的算法區別有多大。那麼你可能會問,世界上已知的最好的算法是什麼呢,在評判“最好”之前,我們還是要加一些限制條件, 比如是一般清況下最好,還是惡劣的清況下最好。 講回到排序這件事,目前世界上遇常清況下最好的算法是一種叫做快速排序 ( Quicksort )的算法,他是由英國計算機科學家托尼霍爾( Tony Hoare)於1959年想到的,1961年發表的,這個算法也成了今天世界計算機產業中使用最多的排序算法,霍爾因此獲得了爵士頭銜, […]
上次我們介紹了好的算法和壞的算法區別有多大。那麼你可能會問,世界上已知的最好的算法是什麼呢,在評判“最好”之前,我們還是要加一些限制條件, 比如是一般清況下最好,還是惡劣的清況下最好。 講回到排序這件事,目前世界上遇常清況下最好的算法是一種叫做快速排序 ( Quicksort )的算法,他是由英國計算機科學家托尼霍爾( Tony Hoare)於1959年想到的,1961年發表的,這個算法也成了今天世界計算機產業中使用最多的排序算法,霍爾因此獲得了爵士頭銜, […]