数据结构 排序
1 对n个数字进行排序，期中两两不同的数字的个数为k，n远远大于k，而n的取值区间长度超过了内存的大小，时间复杂度最小可以是? 两两不同的数字的个数为k，因为不知道确定的数字范围，桶排序不适合，又因为 n远远大于k， 本题使用hash表来统计，首先获得k个数及其每个数出现的次数，然后对k个数进行排序，排序的 复杂度可忽律不计，实际上就是遍历一遍n个数字，所以本位复杂度为O（n）。 2 已知数组元素
相关文章
- 1. 《数据结构》09-排序1 排序
- 2. 数据结构--排序--简单排序
- 3. 数据结构排序----希尔排序
- 4. 数据结构（排序二）
- 5. JavaScript数据结构排序
- 6. 数据结构-----排序
- 7. 【数据结构】堆排序
- 8. 数据结构--堆排序
- 9. 数据结构-排序
- 10. 数据结构排序（六）
- 更多相关文章...
- • C# 程序结构 - C#教程
- • ADO 排序 - ADO 教程
- • 算法总结-归并排序
- • Flink 数据传输及反压详解
相关标签/搜索
每日一句
-
每一个你不满意的现在，都有一个你没有努力的曾经。
欢迎关注本站公众号,获取更多信息
相关文章
- 1. 《数据结构》09-排序1 排序
- 2. 数据结构--排序--简单排序
- 3. 数据结构排序----希尔排序
- 4. 数据结构（排序二）
- 5. JavaScript数据结构排序
- 6. 数据结构-----排序
- 7. 【数据结构】堆排序
- 8. 数据结构--堆排序
- 9. 数据结构-排序
- 10. 数据结构排序（六）