对每一个字符串按字典序排序时间复杂度为什么是nlogn?

首页课程实战体系课手记专栏慕课教程

对每一个字符串按字典序排序时间复杂度为什么是nlogn?

来源：2-1 究竟什么是大O（Big O）

zjg23

2018-04-17

对每一个字符串按字典序排序时间复杂度为什么是nlogn?

写回答

1回答

liuyubobobo

liuyubobobo

2018-04-17

普通排序算法的时间复杂度是O(nlogn)，如归并排序，快速排序，堆排序等。如果对这些排序算法不熟悉，可以参考我的课程，《算法与数据结构》：）

传送门：https://coding.imooc.com/class/71.html

0

0

玩转算法面试-- Leetcode真题分门别类讲解

课程配套大量BAT面试真题，高频算法题解析，强化训练

7408 学习 · 1150 问题

相似问题

字典序消耗的复杂度疑问

回答 1

空间，时间复杂度的猜想

回答 1

关于快速排序

回答 1

排序的复杂度默认是nlogn嘛？

回答 1

49提空间复杂度

回答 1

打开慕课网App查看更多内容