折半查找法快还是顺序查找快?

来源：学生作业帮编辑：作业帮分类：数学作业时间：2024/05/25 13:31:02

折半查找法快还是顺序查找快?
如题

各有利弊吧!
例如在一个数组中有10个元素.
例1：第一个是要找的元素.
折半查找：先找第六（下标为5）个,再找第三个（下标为2）,然后是第二个（下标为1）,最后是第一个（下标为0）...
顺序查找：只要找一次就ok了.
例2：第10个是要找的元素.
折半查找：先找第六（下标为5）个,再找第八个（下标为7）,然后是第九个（下标为8）,最后是第十个（下标为9）...
顺序查找：需要10次.
例3：第三个是要找的元素.
折半查找：先找第六（下标为5）个,再找第三个（下标为2）
顺序查找：需要三次（效率一样）.

顺序表长度为n的折半查找算法的平均查找长度数据结构折半查找的二叉查找树的问题查找的近义词是啥?俺急用.KKKKKKKKKKKKKKKKKKKKK快有15个数按小到大的顺序存放在一个数组中,输入一个数,要求用折半查找法找出该数组中第几个元素的值. C++ 语言：用折半查找法查找在一个非递减整数序列中插入的一个整数! 折半查找不成功的平均搜索长度怎么求? 折半查找,不成功的平均搜索长度怎么算的? 有n个整数按由大到小顺序存放在一个数组中,输入一个数,要求用折半查找法找出该数是数组中第几个元素的值有十五个数按由大到小顺序存在一个数组之中,输入一个数,要求用折半查找法找出该数是数组中第几个元素的 15个数按从小到大的顺序放在一个数组中,输入一个数,用折半查找法找出该数是数组中第几个元素的值有15个数按由大到小的顺序存放在一个数组中,输入一个数,要求用折半查找法找出该数是数组中第几个元素有15个互不相等的数按照由小到大的顺序放在一个数组中,输入一个数,要求用折半查找法找出该数是数组中的第几个元素.如果该数