期刊导航
哪些教授让学生完全错了？
Christos Papadimitriou教授在哈佛大学教授计算机。
年轻的比尔·盖茨是他的学生之一。
Bill从小就开始研究计算，即使在哈佛，他也领先于大多数同行。
他们遇到了一个难以解决的轻碰问题，看看他们能解决多快。
前提是，可以通过翻转前缀对数字3–4–2–1–5进行排序的速度有多快。
他们发现，您可以翻转前两个以获得4–3–2–1–5，然后翻转前四个以获得1–2–3–4–5。
这是2N次翻转。
比尔想出了一种算法来完成1.67次翻转，这是数十年来的记录。
本站所有相关知识仅供大家参考、学习之用，部分来源于互联网，其版权均归原作者及网站所有，如无意侵犯您的权利，请与小编联系，我们将会在第一时间核实并给予反馈。
提供云服务支持