OK I was doing algarithms for A-level further maths, and I want to know how this works (I don't think it has that much to do with algorithms but i may be wrong). Heres a question I had involving it:
A computer takes 1.5 seconds to sort 1000 numbers. If it is a quadratic complexity, how long would it take to sort 100000 numbers?
I think it has something to do with squaring the time whenever the number of numbers, but when I attempted the question I ended up with a huge mess. Please can I have step by step instructions and information on quadratic complexities, what they are used fo etc (anything I might need to know). Thankyou.
2007-09-30
08:09:56
·
2 answers
·
asked by
honourableone
3
in
Mathematics