一个时间复杂度的问题

有一个字符串数组, 将数组中的每一个字符串按照字母序排序,之后再将整个字符串数组按照字典序排序。整个操作的时间复杂度? 解:     假设最长的字符串长度为s; 数组中有n个字符串    对每个字符串排序:  O(slogs)    将数组中的每一个字符串按照字母序排序: O(n*slog(s))    再将数组按照字典来排序: O(s*nlog(n))    合并起来就是O(n*slog(s))
相关文章
相关标签/搜索