会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
程序小工
个人博客站:https://blog.itxiake.com
首页
新随笔
联系
订阅
管理
2018年5月4日
【算法】字符串数组的排序时间复杂度问题
摘要: 题:有一个字符串数组,将数组中的每一个字符串按照字母序排序;之后再将整个字符串数组按照字典序排序。整个操作的时间复杂度? 分析: 1.假设最长的字符串长度为s;数组中有n个字符串 2.对每个字符串排序:O(slogs) 3.将数组中的每一个字符串按照字母序排序:O(n slogs) 4.将整个字符串
阅读全文
posted @ 2018-05-04 11:51 程序小工
阅读(1012)
评论(0)
推荐(0)
编辑
公告