期刊導航
哪些教授讓學生完全錯了？
Christos Papadimitriou教授在哈佛大學教授計算機。
年輕的比爾·蓋茨是他的學生之一。
Bill從小就開始研究計算，即使在哈佛，他也領先于大多數同行。
他們遇到了一個難以解決的輕碰問題，看看他們能解決多快。
前提是，可以通過翻轉前綴對數字3–4–2–1–5進行排序的速度有多快。
他們發現，您可以翻轉前兩個以獲得4–3–2–1–5，然后翻轉前四個以獲得1–2–3–4–5。
這是2N次??翻轉。
比爾想出了一種算法來完成1.67次翻轉，這是數十年來的記錄。
本站所有相關知識僅供大家參考、學習之用，部分來源于互聯網，其版權均歸原作者及網站所有，如無意侵犯您的權利，請與小編聯系，我們將會在第一時間核實并給予反饋。
提供云服務支持