一個時間複雜度的問題

有一個字符串數組, 將數組中的每一個字符串按照字母序排序,之後再將整個字符串數組按照字典序排序。整個操作的時間複雜度? 解:     假設最長的字符串長度爲s; 數組中有n個字符串    對每個字符串排序:  O(slogs)    將數組中的每一個字符串按照字母序排序: O(n*slog(s))    再將數組按照字典來排序: O(s*nlog(n))    合併起來就是O(n*slog(s))
相關文章
相關標籤/搜索