# Big O Sort Questions

Merge sort takes 10 ms to sort an array of 1000 items. How long should it take to sort 8000 items?

Quick Sort takes 10 ms to sort an array of 1000 random integers. How long should it take to sort 8000 items?

Quick Sort takes 80 ms to sort an array of 1000 ordered integers. How long should it take to sort 8000 items?

• : Merge sort takes 10 ms to sort an array of 1000 items. How long should it take to sort 8000 items?
:
: Quick Sort takes 10 ms to sort an array of 1000 random integers. How long should it take to sort 8000 items?
:
: Quick Sort takes 80 ms to sort an array of 1000 ordered integers. How long should it take to sort 8000 items?
:

Well you can probably look up the orders of the algorithms in the book that came with the school course on the subject. I remember earlier explaining the Big-Oh notation, so search for that message (last week or so, and I believe it was for you). Also, I think you'll understand the meaning of "linear", "quadratic", and "logaritmic". If not; reply and I'll explain. But I'm not gonna answer your assignments.