How does an array of all duplicates make quicksort O(N^2)?

前端 未结 0 1084
不知归路
不知归路 2020-12-15 19:22

In my data structures & algorithms class we learned about 3-scan and Hoare\'s partitioning algorithms. I was told that we get the worst case of O(N^2) on an array of all

相关标签:
回答
  • 消灭零回复
提交回复
热议问题