大家好，今天小编关注到一个比较有意思的话题，就是关于c语言的二分查找的问题，于是小编就整理了2个相关介绍c语言的二分查找的解答，让我们一起看看吧。
c语言三分法？
这个呀，楼主很有创造力，其实算法都是人设计的嘛，你想有就可以有的。
具体思想应该跟二分查找法差不多吧。给出n个已经排好序的数，在n/3和2n/3处各取一个数，跟待查的数比较，确定待查数所在的范围。编程复杂度应该比二分法大一些，因为需要考虑的情况很多
二分查找最坏查找次数计算公式？
二分查找法最坏情况
n个数， 比较中间的数，一次去掉一半，余下n/2个
n/2个数， 再比较中间的数，一次去掉一半，余下n/4个
（图片来源网络，侵删）
n/4个数， 再比较中间的数，一次去掉一半，余下n/8个
n/8个数， 再比较中间的数，一次去掉一半，余下n/16个
到此，以上就是小编对于c语言的二分查找的问题就介绍到这了，希望介绍关于c语言的二分查找的2点解答对大家有用。
（图片来源网络，侵删）
版权声明：本文来源于网络，不代表本站立场，如转载内容涉及版权等问题，请联系邮箱:83115484@qq.com，我们会予以删除相关文章，保证您的权利。
