计算机算法基础求教……
答案:2 悬赏:20
解决时间 2021-02-14 05:52
- 提问者网友：很好的背叛
- 2021-02-13 10:27
计算机算法基础求教……
最佳答案
- 二级知识专家网友：承载所有颓废
- 2021-02-13 10:37
简单说：折半查找的前提是数据有序，每次比较都会把表长缩短为之前的一半
比如长度N的表中查找一个数，首先比较N/2位置的数是否满足要求，若满足则查找结束；若不满足就在前半部分或者后半部分继续折半查找
因此，最坏情况下（一直未搜索成功），每比较一次，表长缩短一半
假设比较了m次，表长为1则可以直接判断匹配是否结束 这时 N=2^m
故有m=logN
比如长度N的表中查找一个数，首先比较N/2位置的数是否满足要求，若满足则查找结束；若不满足就在前半部分或者后半部分继续折半查找
因此，最坏情况下（一直未搜索成功），每比较一次，表长缩短一半
假设比较了m次，表长为1则可以直接判断匹配是否结束 这时 N=2^m
故有m=logN
全部回答
- 1楼网友：万千宠爱
- 2021-02-13 11:50
没看懂什么意思？
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯