So far what I've tried to do is break this into parts and work from there

So for the $2n$, increasing by a factor of 100 means the runtime goes up by 100 times

But I get stuck with the log(n) part. Initially, I had thought this gets reduced down to $2n$ as $log(100) = 2$ but that didn't seem to work.

  • $\begingroup$ What does it look like plugging a few more values? Is the base of the logarithm specified? Is there a recognizable relation between $7n, 7^2n, 7^3n$? $n, n^2, n^3? $\endgroup$ – greybeard Aug 6 '20 at 3:52

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.