Suppose that a particular algorithm has time complexity T(n) = 3 \times 2^nT(n)=3×2 ​n ​​ and that executing an implementation of it on a particular machine takes tt seconds for nn inputs. Now suppose that we are presented with a machine that is 64 times as fast. How many inputs could we process on the new machine in tt seconds?

Respuesta :

Hope this helps!

https://www.chegg.com/homework-help/questions-and-answers/suppose-particular-algorithm-time-complexity-t-n-3-x-2-n-executing-implementation-particul-q18423534
ACCESS MORE