算法(4th ed)(58):基础——基础编程模型 3.10.2

阅读数:11 2019 年 10 月 30 日 07:03

算法(4th ed)(58):基础——基础编程模型 3.10.2

(二分查找:开发用例)

对于每个算法的实现,我们都会开发一个用例 main() 函数,并在书中或是本书的网站上提供一个示例输入文件来帮助读者学习该算法并检测它的性能。在这个例子中,这个用例会从命令行指定的文件中读取多个整数,并会打印出标准输入中所有不存在于该文件中的整数。我们使用了图 1.1.8 所示的几个较小的测试文件来展示它的行为,这些文件也是图 1.1.7 中的跟踪和例子的基础。我们会使用较大的测试文件来模拟真实应用并测试算法的性能(请见 1.1.10.3 节)。

算法(4th ed)(58):基础——基础编程模型 3.10.2

图 1.1.7 有序数组中的二分查找

算法(4th ed)(58):基础——基础编程模型 3.10.2

图 1.1.8 为 BinarySearch 的测试用例准备的小型测试文件

评论

发布