cplusplus
.com
TUTORIALS
REFERENCE
ARTICLES
FORUM
C++
Tutorials
Reference
Articles
Forum
Forum
Beginners
Windows Programming
UNIX/Linux Programming
General C++ Programming
Lounge
Jobs
Forum
General C++ Programming
Calculating run time with O(nlog2n)
Calculating run time with O(nlog2n)
Jun 21, 2012 at 1:52am UTC
x1222
(6)
If the run time for the process is 0.4s for when n = 1000, what's the runtime for n = 4000;
Should it be 4000log2(4000) / 1000log2(1000) * 0.4s?
Or is it done this way: 4000 is 4x 1000, and 4 is 2^2,
so it is (4000 / 1000) * 2 greater, or 8 * 0.4s.
Topic archived. No new replies allowed.