You are viewing a single comment's thread. Return to all comments →
Ah, thank you. I have to admit I had to look up inversion count.
Basically just count every time an element with a higher index is smaller than an element with a lower index.
Seems like cookies are disabled on this browser, please enable them to open this website
Running Time of Algorithms
You are viewing a single comment's thread. Return to all comments →
Ah, thank you. I have to admit I had to look up inversion count.
Basically just count every time an element with a higher index is smaller than an element with a lower index.