How to hack Java Arrays.sort(int)?

Revision en2, by zc2707, 2024-03-23 17:47:25

I know it's $$$\Theta\left(n^2\right)$$$ but I don't know how to build a case to hack it.

Tags java, sort, hack, time complexity

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English zc2707 2024-03-23 17:47:25 20 Tiny change: 'know it's O(n^2) but I don' -> 'know it's $\Theta\left(n^2\right)$ but I don'
en1 English zc2707 2024-03-23 17:46:56 103 Initial revision (published)