一个关于算法时间复杂度的问题，知道的帮我解答一下~~谢谢~！
有一个长度为n的顺序存储的有序线性表，要在此线性表中利用对分查找算法查找某元素x，试分析在等概率的情况下该算法的时间复杂度。（要有步骤）...
有一个长度为n的顺序存储的有序线性表，要在此线性表中利用对分查找算法查找某元素x，试分析在等概率的情况下该算法的时间复杂度。（要有步骤）
展开
1个回答
展开全部
每次去掉一半，设最坏用k次
则2^k = n，于是k = log2n，就是时间复杂度的O(log2n)
则2^k = n，于是k = log2n，就是时间复杂度的O(log2n)
本回答由提问者推荐
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
Sievers分析仪
2024-12-30 广告
总有机碳（TOC），由专门的仪器——总有机碳分析仪（以下简称TOC分析仪）来测定。TOC分析仪，是将水中的总有机碳氧化为二氧化碳，并且测定其含量。利用二氧化碳与总有机碳之间碳含量的对应关系，从而对水溶液中总有机碳进行定量测定。TOC分析仪由...
点击进入详情页
本回答由Sievers分析仪提供
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
