2018年5月4日
【算法】字符串数组的排序时间复杂度问题
摘要： 题：有一个字符串数组，将数组中的每一个字符串按照字母序排序；之后再将整个字符串数组按照字典序排序。整个操作的时间复杂度？ 分析： 1.假设最长的字符串长度为s；数组中有n个字符串 2.对每个字符串排序：O(slogs) 3.将数组中的每一个字符串按照字母序排序：O(n slogs) 4.将整个字符串 阅读全文
posted @ 2018-05-04 11:51 程序小工 阅读(1012) 评论(0) 推荐(0) 编辑