<s>时间_n 复杂度_n 为什么_r 是_v O_nx (_w nlgn_nx )_w</s>
<s>二_m 分_q 搜索_v 一_m 次_q 复杂度_n O_nx (_w lgn_nx )_w ，_w 搜索_v 之后_f 一_m 次_q 遍历_v 复杂度_n 最_d 坏_a 情况_n 下_f 是_v n_nx ，_w 然后_c 每_r 次_q 搜索_v 之后_f 每_r 次_q 都_d 要_v 遍历_v 。_w</s><s>就_d 是_v O_nx (_w nlgn_nx )_w</s>
