按字符串长度对字符串排序后的字符串进行二进制搜索

Question

对于大小为n的字符串排序字符串，二进制搜索将以n为单位取O（log n）。但是，根据字符串的长度，运行时间是多少？

Answer 1

字符串比较的复杂度是线性的时间相对于所述字符串的长度，所以，在此情况下，令m = string length，复杂度将是

O(m lg n)。