28 搜索难题（第3/3页）

几分钟后，Frank说：“你要加入吗？”

她僵硬地点点头。

“好，”Frank说，“两个小时后在监狱门口见面，带上十字弓。”

Notation再次点了点头。

“还有一个碗。”Frank补充道。

“一个碗？”Notation问道，暂时从愤怒中走出来，很是惊讶。

Frank开口大笑：“监狱的走廊里有一些轻度作呕的咒语。你可能需要一个碗来呕吐。”

警用算法导论：期末考试复习课

节选自Drecker教授讲义

如果你从这门课中只学到了一样东西，那应该是：高效算法的关键在于信息。当遇到一个新的问题时，应该花些时间理解这个问题的结构和它的数据。问题拥有的结构越多，你越有可能使用这些信息。正如你所看到的，在一个有序数组中找到一个值比在一个完全随机的数组中找到一个值要简单得多。有时候，你甚至可以建立附属的数据结构，例如堆或逆向索引，以提供所需要的结构。尽管如此，解决问题的第一步始终应该是理解问题。