设为首页收藏本站
开启辅助访问 切换到窄版
搜索
第一问答网»论坛 › 中问网 › 问答 › 求一道算法题的思路

求一道算法题的思路

[复制链接]
查看11 | 回复1 | 2010-10-24 11:14:53 | 显示全部楼层 |阅读模式
26个英文字母无序的存到一个数组里，要对此进行排序，要求算法复杂度为O（n），空间复杂度为O（1）。求高手指点思路。如果用到一些不常用的函数，也请写出来吧！

回复

使用道具 举报

千问 | 2010-10-24 11:14:53 | 显示全部楼层
基于比较的排序方法时间复杂度最低是O(nlgn),是已经有结论的，所以这种方法排除通常对于a[n], 1 <= a <= m这样的序列用计数排序，算法复杂度可达O(n).对于你的题，既然是26个字母，排序后肯定是abcdefg...xyz这样了，直接赋值就行了 看的是你对问题的分析能力
回复

使用道具 举报

返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

千问

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
回复楼主 返回列表
热门排行