大多数排序算法都具有O(N N)或O(N logN)的复杂度来实现结果.但是,对于特定的输入集合,存在具有O(N)复杂度的算法.我想知道是否有一种可用的排序算法,在所有情况下都具有O(N)的复杂度.
sorting algorithm
algorithm ×1
sorting ×1