在那個年代，俄文到英文的詞彙列表是以字母順序儲存在一條長長的磁帶上的。因此，當有一段俄文句子需要翻譯時，第一步是把這個句子的詞按照同樣的順序排列。這樣機器就可以在磁帶上只走一遍就可以找到所有的翻譯。霍爾意識到，他必須找出一種能在計算機上實現的排序的演算法來。他想到的第乙個演算法是後人稱作「氣泡排序 (bubble sort)」的演算法。雖然他沒有宣告這個演算法是他發明的，但他顯然是獨自得到這個演算法的。他很快放棄了這個演算法，因為它的速度比較慢。用計算複雜度理論 (computational complexity theory) 來說，它平均需要 o(n2) 次運算。快速排序 (quicksort) 是霍爾想到的第二個演算法。這個演算法的計算複雜度是 o(nlogn) 次運算。當 n 特別大的時候，顯然步驟要少很多。
T9手機輸入法的發明者Martin King
martin king是曾經最流行的手機文字輸入法t9的發明者，2010年9月21日因癌症醫治無效去世，享年60歲，他長期抗爭的疾病來自越南戰爭時期美軍試用的橙劑所誘發。他的生命如同隕星短暫地掃過天空，整個世界都從他的才智中受益非淺。martin king最大的貢獻就是為所有手機使用者熟知的t9輸入...
湯姆 霍爾的快速成為遊戲開發者的秘訣
3 我覺得製作遊戲是一件令人興奮的事。你是怎麼走上這條路的？你使用了什麼工具？讓霍爾先生看著順眼的大概只有這第三種問題了。由於這種信件僅僅是提出問題，而沒有隱含的危險性，霍爾先生的解答也就來得很爽快。在這裡他不僅僅是回答問題，而是藉此對遊戲開發這個行當表述了自己獨特的見解。倘若你真的喜歡電腦遊戲，而...
Lua的排序演算法 快速排序
a 快速排序 以陣列最左邊的值為基準，比它小的放左邊，比它大的放右邊，然後再對左右兩邊的陣列進行同樣的操作，直到細分排列完成 local function kuaisupaixu arr,startindex,endindex if startindex endindex then return e...