二分法类似的题
问题描述：
二分法类似的题
一日,某市A地到B地的电话线路发生故障,这是一条10km长的线路,每隔50m有一根电线杆,如何迅速查出故障所在?
与二分法类似,如何描述,
答
这根物理很多灯泡串联短路,求坏的灯是哪一个是一样的.
10KM=10 000M
也就有200根电线杆.从中间开始取如果是好的向右去,如果是坏的向左取,以1/2 1/4等为间断点,也就是二分类法来进行快速判断.