以下陈述是真还是假？
使用预分类的通用算法永远不会有 最坏情况下的效率优于O（nlogn）
我认为这是真的。因为这个大O是O（nlogn）
答案 0 :(得分：0)
如果后期阶段不会比O(n log n)更耗时，则该陈述是正确的。此外，如果有其他一些特殊的排序算法，如基数排序，计数排序，桶排序，煎饼排序，它们比基于比较的排序算法（O(nlogn)）有效（通常是线性时间）。
答案 1 :(得分：0)
该陈述的含义是非比较线性排序（时间复杂度O（n）），例如基数排序，不能使用预分类。尽管基数排序的操作数不受预分类的影响，但由于预先排序的数据而导致的顺序写操作的缓存局部性将提高性能。