Ano*_*ith 3 sorting algorithm quicksort time-complexity
我在阅读有关快速排序的时间复杂度时发现，虽然它是，但对于病态输入来说n log n，它减少到。 n^2 当我去检查病理输入在这种情况下意味着什么时，我在维基百科（和其他几个博客）上读到，在计算机科学中，病理输入是指任何违反算法正常复杂性或正确性的输入！嗯，这是一种循环。在这种情况下，病态输入到底是什么？
n log n
n^2
use*_*300 5
许多排序算法都存在数据问题
我发现这个页面通过各种视觉比较看起来很有趣
归档时间：
10 年，8 月 前
查看次数：
1935 次
最近记录：