有人问我了一个时间复杂度分析的问题，作为学长，必须答对。
结果不出所料，答错了。觉得这是个值得写下来注意的问题，于是乎……
问题是这样的：
输入是一个字符串数组，要求对数组里面的每个字符串排序，然后再对整个数组排序，问时间复杂度。
设：
数组的长度：N
数组中最长字符串的长度：M
字符串排序
字符串的排序复杂度：M logM
数组里面有N个字符串，总共花费的时间：N M logM
数组排序
整个数组有N个字符串
当两个字符串进行对比时，时间复杂度并不为O(1)，而是O(M)
而用快速排序，需要比较 N log N 次，所以数组排序会花费：M N log N
O(M N (log M + log N))
常用的排序算法的时间复杂度和空间复杂度 排序法 最差时间分析 平均时间复杂度 稳定度 空间复杂度 冒泡排序 O...
归并排序和快速排序类似，都典型以递归方式实现的算法，归并排序的时间复杂度分析也和快速排序的时间复杂度分析类似。本文...
常用的排序算法的时间复杂度和空间复杂度 排序法最差时间分析平均时间复杂度稳定度空间复杂度 冒泡排序O(n2)O(n...
Chapter2: 时间复杂度分析、递归、查找与排序 6. 冒泡排序、插入排序、选择排序 0. 时间复杂度 这三大...
Chapter2: 时间复杂度分析、递归、查找与排序 11. 题目详解：在有空字符串中的有序字符串数组中查找 题目...
常用的算法的时间复杂度和空间复杂度： 排序法 最差时间分析 = 平均时间复杂度 = 稳定...
常用的排序算法 如何分析一个“排序算法”？ 排序算法的执行效率 最好情况、最坏情况、平均情况时间复杂度 时间复杂度...
排序法 |:--:|:--:|:--:|:--:|:--:||最差时间分析| 平均时间复杂度|稳定度|空间复...
如何分析一个排序算法? 1,排序算法的执行效率 执行效率包括:最好情况、最坏情况、平均情况时间复杂度,时间复杂度的...
一、排序算法的衡量标准 时间复杂度：主要分析关键字的比较次数和记录的移动次数。 空间复杂度:分析排序算法中需要多少...
本文标题：字符串排序时间复杂度分析
本文链接：https://www.haomeiwen.com/subject/wyuqbttx.html
网友评论