4-3非数值计算　课件学案　-高中信息技术教科版必修1-.pptxVIP

第四单元 非数值计算 4.3 非数值计算 ---探寻“汉诺塔”中的奥秘 1 e7d195523061f1c0c2b73831c94a3edc981f60e396d3e182073EE1468018468A7F192AE5E5CD515B6C3125F8AF6E4EE646174E8CF0B46FD19828DCE8CDA3B3A044A74F0E769C5FA8CB87AB6FC303C8BA3785FAC64AF5424764E128FECAE4CC72BD54E486F2F2A60F51B8A1D54097D49F626B96969F5CCE921267A92A2F22AC8A839D5EE3DCAA21587D0441DCE9CD8276 二分查找/折半查找 p112 二分思想：将数列有序排列，采用跳跃的方式查找数据。 ！！！若中间数mid比目标数x大，则区间变为左半区间，右边界更新 ！！！若中间数mid比目标数x小，则区间变为右半区间，左边界更新 在有n个元素的有序序列中，利用二分查找大约需要log2n次。 n = 1000 需要10次 方法：以递增数列为例，以中点位置元素作为比较对象，若要查找元素值小于该中点元素，将待查找序列缩小为左半部分，否则为右