首页 > 编程语言 > 详细

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

时间:2018-05-04 13:25:56      阅读:199      评论:0      收藏:0      [点我收藏+]

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

分析:

  • 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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!