【算法】1.1. 基础编程模型

正文 二分查找与白名单过滤 想象一家信用卡公司,它需要检查客户的交易账号是否有效。为此,它需要: 将客户的账号保存在一个文件中,我们称它为“白名单”; 从标准输入中得到每笔交易的账号; 在标准输出中打印所有与任何客户无关的账号,公司很可能拒绝此类交易。 在一家有上百万客户的大公司中,需要处理数百万甚至更多的交易都是很正常的。暴力实现处理大量输入(比如含有 100 万个条目的白名单和 1000 万条