2的log25n次方的意思＝

点击联系发帖人 时间：2018-11-05 05:11

log-1次方

拍照搜题秒出答案，一键查看所有搜题记录

折半查找最多比较次数我这答案是log以2为底的nn次方的意思取下限再加1对吗?

拍照搜題秒出答案，一键查看所有搜题记录

这是一个对数概念,这个不用说了吧,因为二分法每次都会把范围缩小一半,因为最后剩一个元素时,也要執行查找过程,所以+1,最坏情况就是log2n+1,话说什么情况都是在1和log2n+1之间
反过来比较顺,n次方的意思比对数容易
最多比较1次的串长是1
最多比较2次的串长是2-3

}

拍照搜题秒出答案，一键查看所有搜题记录

}

据魔方格专家权威分析试题“若x1满足2x+2x=5，x2满足2x+2log2（x-1）=5x1+x2=[]）原创内容，未经允许不得转载！

}