求一道算法题的思路
26个英文字母无序的存到一个数组里，要对此进行排序，要求算法复杂度为O（n），空间复杂度为O（1）。求高手指点思路。如果用到一些不常用的函数，也请写出来吧！...
26个英文字母无序的存到一个数组里，要对此进行排序，要求算法复杂度为O（n），空间复杂度为O（1）。求高手指点思路。如果用到一些不常用的函数，也请写出来吧！
展开
展开全部
基于比较的排序方法时间复杂度最低是O(nlgn),是已经有结论的，所以这种方法排除
通常对于a[n], 1 <= a[i] <= m这样的序列用计数排序，算法复杂度可达O(n).
对于你的题，既然是26个字母，排序后肯定是abcdefg...xyz这样了，
直接赋值就行了
看的是你对问题的分析能力
通常对于a[n], 1 <= a[i] <= m这样的序列用计数排序，算法复杂度可达O(n).
对于你的题，既然是26个字母，排序后肯定是abcdefg...xyz这样了，
直接赋值就行了
看的是你对问题的分析能力
本回答由提问者推荐
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
上海华然企业咨询
2024-10-28 广告
作为上海华然企业咨询有限公司的一员，我们深知大模型测试对于企业数字化转型与智能决策的重要性。在应对此类测试时，我们注重数据的精准性、算法的先进性及模型的适用性，确保大模型能够精准捕捉市场动态，高效分析企业数据，为管理层提供科学、前瞻的决策支...
点击进入详情页
本回答由上海华然企业咨询提供
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
