Asymptotic growth rate Six pairs of functions are provided in the first two columns of the...

Transcribed Image Text:

Asymptotic growth rate Six pairs of functions are provided in the first two columns of the table below. Complete the last three columns expressing the asymptotic growth rate relationship between the pair of the functions in the row. fo n if n odd n³ if n even 14³ 8² n 32³ log n +9n 3n n if n odd n³ if n even g0 n² + 1000n 2log n 5n log n n log n 8n+ 3 log n n if n <= 100 n³ if n > 100 f grows faster than g g grows faster than f f and g have the same growth rate Asymptotic growth rate Six pairs of functions are provided in the first two columns of the table below. Complete the last three columns expressing the asymptotic growth rate relationship between the pair of the functions in the row. fo n if n odd n³ if n even 14³ 8² n 32³ log n +9n 3n n if n odd n³ if n even g0 n² + 1000n 2log n 5n log n n log n 8n+ 3 log n n if n <= 100 n³ if n > 100 f grows faster than g g grows faster than f f and g have the same growth rate