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