关于顺序查找和二分查找的问题。
设有一个已按各元素的值排好序的线性表,其长度大于2,对给定的值K,分别用顺序查找和二分查找法查找一个与K值相等的元素,比较的次数分别为S和B。那么,在查找不成功的情况下,...
设有一个已按各元素的值排好序的线性表,其长度大于2,对给定的值K,分别用顺序查找和二分查找法查找一个与K值相等的元素,比较的次数分别为S和B。那么,在查找不成功的情况下,正确的S和B的数量关系为什么与K值的大小有关呢?而不是S>B呢?
PS:能举个例子推翻S>B吗? 展开
PS:能举个例子推翻S>B吗? 展开
1个回答
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询