Question

if f(n) is 100*n seconds and g(n) is 0.5*n seconds then​

Answer 1

Answer:

Suppose you were assigned to write a program to process some records your company receives from time to time. You implemented two different algorithms and tested them on several sets of test data. The processing times you obtained are in Table 1.

# of records 10 20 50 100 1000 5000

algorithm 1 0.00s 0.01s 0.05s 0.47s 23.92s 47min

algorithm 2 0.05s 0.05s 0.06s 0.11s 0.78s 14.22s