小编Mat*_*ile的帖子

是否有线性时间复杂度和O(1)辅助空间复杂度的排序算法来对正整​​数列表进行排序？我知道，基数分类和计数排序具有线性时间复杂度（O(kn)和O(n+k)分别，如果我们采取k恒定），但它们都有O(n+k)辅助空间复杂度。甚至有可能同时拥有这两种属性吗？此类示例将不胜感激。