CODEWITHSUNDEEP
javaquicksort
Prashant Pandey
Prashant Pandey

Reputation: 139

Analysis of quick-sort

I made a quick-sort program can tested it over a wide range of inputs.After I got all the data,I plotted it and this is the curve I got.Is this correct?What else can I infer from the graph? Here is the graph.

Upvotes: 1

Views: 274

Answers (1)

T D Nguyen
T D Nguyen

Reputation: 7613

It is nlog(n) time complexity. So when you draw nlog(n), it is supposed to be like this graph: enter image description here

So I think you are correct.

Upvotes: 1

Related Questions