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

题:有一个字符串数组,将数组中的每一个字符串按照字母序排序;之后再将整个字符串数组按照字典序排序。整个操作的时间复杂度?

分析:

  • 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))

    原文作者:程序小工
    原文地址: https://www.cnblogs.com/zqunor/p/8989962.html
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞