【算法】字符串数组的排序时间复杂度问题

标签：问题   有一个   字符串数组   算法   字母   字符   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))

【算法】字符串数组的排序时间复杂度问题

标签：问题   有一个   字符串数组   算法   字母   字符   logs   时间   复杂   

原文地址：https://www.cnblogs.com/zqunor/p/8989962.html