二分查找法的元素查找次数求解

来源:互联网 发布:淘宝靠谱的口红代购 编辑:程序博客网 时间:2024/05/16 19:11
//题目如下:
//一个长度为20的有序表,采用二分查找进行查找,共有几个元素查找长度为3?

//可以构造如下二叉树,进行查找,从1到20均为元素下标。

//如图可以看出,查找长度为3的分别为元素2,7,12,18

/*            10          /     \         /       \        /         \       /           \      /             \     5              15    /  \          /    \   /    \        /      \  2      7     12       18 / \    / \    / \     /  \1   3  6   8  11  13  16  19     \      \      \   \    \      4      9      14  17   20*/


0 0
原创粉丝点击