二进制搜索字符串长度方面的字符串复杂排序数组

Question

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

Answer 1

字符串比较的复杂性是相对于字符串长度的线性时间，因此，在这种情况下，让m = string length，复杂性将是

O(m lg n)。