One algorithm takes 1 sec to execute on your machine to process a dataset of size N.
Fantastic news! We've Found the answer you've been seeking!
Question:
One algorithm takes 1 sec to execute on your machine to process a dataset of size N. You replace your machine with one that is 10 times faster. What will be the size of the dataset you can process in 1 sec, if the execution time for a dataset of size n is proportional to…
a) n
b) n 2
c) log n
Expert Answer:
a f n0n Old machine For 0 n In the case of 1 sec for size N data New machine ... View the full answer
Related Book For 
Posted Date:
