数据结构 | 您所在的位置:网站首页 › 找出森林防火的画怎么画 › 数据结构 |
二分查找过程可用二叉树来描述: 怎么画判定树? 例如给出11个数据元素的有序表:(2,3,10,15,20,25,28,29,30,35,40) 当n比较大时,将判定树看成内部结点的总数为n=2h-1、高度为h=log2(n+1)的满二叉树(高度h不计外部结点)。树中第i层上的记录个数为2i-1,查找该层上的每个记录需要进行i次比较。 二分查找的时间复杂度为O(log2n)。 |
CopyRight 2018-2019 实验室设备网 版权所有 |