码迷,mamicode.com
首页 > 编程语言 > 详细

哈希表排序O(m+n)

时间:2020-02-28 14:24:37      阅读:64      评论:0      收藏:0      [点我收藏+]

标签:复杂度   clu   code   int   哈希表排序   const   ios   png   ash   

#include<iostream> using namespace std; const int maxn = 1000; int main() { int nums[10] = { 12, 88, 66, 122, 43, 66, 88, 99, 666, 888}; int hash_map[maxn]={0}; for(int i = 0; i < 10; i++) { hash_map[nums[i]]++; } for(int i = 0; i < maxn; i++) { for(int j = 0; j < hash_map[i]; j++) { cout<<i<<" "; } } cout<<endl; return 0; }

技术图片
哈希表排序优点:时间复杂度为O(表长+n) n为元素个数.
缺点:只能对正整数排序,且哈希表长度必须大于最大待排序数字.

哈希表排序O(m+n)

标签:复杂度   clu   code   int   哈希表排序   const   ios   png   ash   

原文地址:https://blog.51cto.com/14472348/2474199

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!