ISRO | ISRO CS 2017–5月|问题14

与二进制搜索的复杂性相关的递归关系是： （A） T（n）=2T（n/2）+k，其中k为常数 （B） T（n）=T（n/2）+k，其中k为常数 （C） T（n）=T（n/2）+logn （D） T（n）=T（n/2）+n 答复: （B） 说明： 二进制搜索是一种线性搜索算法，在对数组进行排序时需要O（logn）。参考： 二进制搜索 T（n）=T（n/2）+k，其中k为常数，产生O（logn）的复杂度 这个问题的小测验