首页
191问答库
>
如何对n个整数数进行排序，要求时间复杂度O(n)，空间复杂度O(1)
如何对n个整数数进行排序，要求时间复杂度O(n)，空间复杂度O(1)
2025-04-09 14:47:37
推荐回答（1个）
回答1：
可以申请一个大小为65536的数组A，数组的x下标代表数字x，A[x]代表x 在整数序列中出现的次数。扫描一遍整数序列就可以完成对该整数序列的排序,时间复杂度为O(n)
相关问答
最新问答
火车6小时行552千米，照这样计算，北京到广州2300千米，火车需行多少小时？
安徽盛世良品旅游有限公司怎么样？
请大神指教我家在造房子在老宅上盖土地使用证也有的。村里和乡里的人来了不让盖了说是违法！现在怎么办？
深圳学厨师有前途吗？21岁学多久能够出师？深圳市新东方烹饪学校怎么样？
GTA3和GTA4是不是一个城市?我今天仔细一个GTA3的地图,觉得它俩就是一个城市,只是GTA3是老纽约.
电脑右下角出现无线网络超慢
为什么4G手机耗电量大的惊人，1招搞定
1月5号杀猪发现了猪宝，接近150克，有收购的吗？
贝生路，到红牌楼长益东二路104号怎么坐公交车
从唐一小到西关怎么坐公交车，最快需要多久
