J
J
Jay Marlow2015-06-18 19:36:36
Algorithms
Jay Marlow, 2015-06-18 19:36:36

How many times is the complexity of the improved sorts less than the complexity of the simple ones?

I have searched a lot of material on the topic, but have not found an answer.
"Simple sorts have complexity on the order of N^2, while advanced sorting algorithms have a total complexity of about N*logN."
From this, it is also not clear how many times the complexity of the improved is less than the complexity of the simple one.

Answer the question

In order to leave comments, you need to log in

1 answer(s)
H
He11ion, 2015-06-18
@kolumbou

Um... N * N / (N * log N) = N / log N times, obviously.

Didn't find what you were looking for?

Ask your question

Ask a Question

731 491 924 answers to any question