哪些教授讓學(xué)生完全錯(cuò)了？

Christos Papadimitriou教授在哈佛大學(xué)教授計(jì)算機(jī)。

年輕的比爾·蓋茨是他的學(xué)生之一。

Bill從小就開始研究計(jì)算，即使在哈佛，他也領(lǐng)先于大多數(shù)同行。

他們遇到了一個(gè)難以解決的輕碰問題，看看他們能解決多快。

前提是，可以通過翻轉(zhuǎn)前綴對(duì)數(shù)字3–4–2–1–5進(jìn)行排序的速度有多快。

他們發(fā)現(xiàn)，您可以翻轉(zhuǎn)前兩個(gè)以獲得4–3–2–1–5，然后翻轉(zhuǎn)前四個(gè)以獲得1–2–3–4–5。

這是2N次??翻轉(zhuǎn)。

比爾想出了一種算法來完成1.67次翻轉(zhuǎn)，這是數(shù)十年來的記錄。

寶寶起名起名

本站所有相關(guān)知識(shí)僅供大家參考、學(xué)習(xí)之用，部分來源于互聯(lián)網(wǎng)，其版權(quán)均歸原作者及網(wǎng)站所有，如無意侵犯您的權(quán)利，請(qǐng)與小編聯(lián)系，我們將會(huì)在第一時(shí)間核實(shí)并給予反饋。

相關(guān)期刊推薦