English Deutsch Français Italiano Español Português 繁體中文 Bahasa Indonesia Tiếng Việt ภาษาไทย
All categories

What is the smallest value of n such that an algorithm whose running time is 100n2 runs faster than an algorithm whose running time is 2n on the same machine?

2007-10-25 03:38:36 · 1 answers · asked by ilagupta25 1 in Computers & Internet Programming & Design

1 answers

There are no integers such that 100n^2 < 2n.

Do you mean 2^n rather than 2*n? for the right side?

Plot 2 curves, y=100n^2 and y=2^n.

I think they cross around n=16.

2007-10-25 03:52:37 · answer #1 · answered by mikeburns55 5 · 1 0

fedest.com, questions and answers