An algorithm takes 1 second to execute for an input size of 10. What will the largest size of
input be that can be executed in 25 seconds if the running time is quadratic (N2)? Can i also have links to literature that can give me clear examples or explanations, i can follow through.
simbamadah 0 Newbie Poster
AleMonteiro 238 Can I pick my title?
sepp2k 378 Practically a Master Poster
If the running time is equal to n^2 u for some unit u, then you can easily solve for u in 10^2 u = 1 second and then insert the solution in 25^2 u.
If the running time is merely in Theta(n^2) (which is usually what we mean when we say that the running time of something is quadratic), then the question is not answerable.
mike_2000_17 2,669 21st Century Viking Team Colleague Featured Poster
You have two equations:
C * 10^2 = 1
C * N^2 = 25
You can solve that for your two unknowns C and N. If you cannot figure out how to solve that, go back to high-school.
Be a part of the DaniWeb community
We're a friendly, industry-focused community of developers, IT pros, digital marketers, and technology enthusiasts meeting, networking, learning, and sharing knowledge.