利用hash表的实例
来源：互联网 发布：javascript小游戏源码 编辑：程序博客网 时间：2024/05/18 00:26
题目：对n个数字进行排序，其中两两不同的数字个数为k，n远远大于k，而n的取值区间长度超过内存的大小，时间复杂度最小可以是（）
A.O（nlogk）
B.O（nk）
C.O（n）
D.O（nlogn）
答案：C
解析：因为不确定数字的范围，所以桶排序不适合，又因为n远远大于k，所以可以使用hash表来统计，首先获得k个数及其每个数字的出现次数，然后对k个数进行排序，排序的时间复杂度可以忽略不计，实际上就是遍历一遍n个数字，所以本题的时间复杂度为O（n）。
0 0
- 利用hash表的实例
- hash的利用
- hash表实例应用
- 利用NSString的Hash方法比较字符串
- 利用HASH写的一个简单路由
- 利用Hash查找的算法存储通讯录
- PHP数组的Hash冲突实例
- PHP数组的Hash冲突实例
- hash函数的学习及应用实例
- PHP中的hash碰撞的攻击实例
- PHP数组的Hash冲突实例
- exploits的利用实例
- Hash表及hash算法的分析
- 利用hash表思想，实现查找到第一个在字符串中出现的字符
- HASH表的研究
- hash表的代码
- hash表的应用
- hash表的实现
- IMWeb-FinalTeamWork
- javascript深入理解闭包
- 权限管理
- JSONP 全面分析
- return、exit、_Exit、_exit区别（unix系统）
- 利用hash表的实例
- lattice 包中的直方图绘制
- 删除字符串中的html标签及空格空行
- 剑指offer-从尾到头打印链表
- js事件之event.preventDefault()与event.stopPropagation()用法区别
- [Language]Python中的注释
- SpringTask任务案例源码实现
- 打补丁式的移植U-Boot
- java设计模式----静态代理
