题:有一个字符串数组,将数组中的每一个字符串按照字母序排序;之后再将整个字符串数组按照字典序排序。整个操作的时间复杂度?
分析:
1.假设最长的字符串长度为s;数组中有n个字符串
2.对每个字符串排序:O(slogs)
3.将数组中的每一个字符串按照字母序排序:O(n*slogs)
4.将整个字符串数组按照字典序排序:O(s*nlogn)
综合:
整体的时间复杂度 O = O(nslogs) + O(snlogn) = O(nslogs+snlogn)=O(ns(logn+logs))
1.假设最长的字符串长度为s;数组中有n个字符串
2.对每个字符串排序:O(slogs)
3.将数组中的每一个字符串按照字母序排序:O(n*slogs)
4.将整个字符串数组按照字典序排序:O(s*nlogn)
整体的时间复杂度 O = O(nslogs) + O(snlogn) = O(nslogs+snlogn)=O(ns(logn+logs))