当在一个含有3个项目的列表中判断某一特定项目不在此列表中时，_

推荐

蜡蜡

比较所需的最大次数如下：

发表于 2018-03-26 21:21:41 回复(1)

东201803301729810

顺序搜索要全部遍历，所以是n; 折半搜索每次规模相对上一次减少一半，是Iog2(n+1)

发表于 2018-04-07 23:39:47 回复(0)

killerray

具有n个节点的完全二叉树的深度为[log₂n]+1([x]代表不大于x的最大整数)

发表于 2018-07-05 21:53:09 回复(0)

喜欢吃糖

顺序搜索时间复杂度是n 折半搜索时间复杂度是log2n(这里是对数)

发表于 2018-04-11 18:23:34 回复(1)

木木、

顺序搜索复杂度为N，折半搜索复杂度为logN。折半搜索每次比较搜索数减少N/2，减少到一时，有1+2+4+...+N/2＝N，即次数为log2 N

发表于 2018-04-01 19:09:47 回复(1)

当在一个含有3个项目的列表中判断某一特定项目不在此列表中时，