[填空题] 对长度为n的有序线性表进行二分法查找，在最坏情况下所需要的比较次数为______。

[填空题] 对长度为n的有序线性表进行二分法查找，在最坏情况下所需要的比较次数为______。

log2n

二分法查找的基本方法是：如果X的值与中间项的值相等，则查找成功，结束查找；如果X小于中间项的值，则在线性表的前半部分以二分法继续查找；如果X大于中间项的值，则在线性表的后半部分以二分法继续查找。在最坏情况下，二分法查找需要比较log2n次。