← 返回视频列表
该章节需要书中资源码才能观看。请先返回列表页输入验证码。
当宝石非常多的时候,使用折半查找算法能很快帮助我们找出瑕疵宝石。
把宝石平分成两份,重的那一边包含瑕疵宝石。
将重的一边再次平分,每称重一次都可以排除一半。
1 万颗宝石也只需要十几次就能找出瑕疵的宝石。
苏ICP备2023007622号-2