2. (13) Indicate, for each pair of expressions (A,B) in the table below, whether A is...

Transcribed Image Text:

2. (13) Indicate, for each pair of expressions (A,B) in the table below, whether A is O, o, , or e of B. See example answers for A = 2" and B = 2+1. Assume that k> 1 and c>1 are constants. Your answer should be in the form of the table with "yes" or "no" written in each box. Also, please list all the functions in Column A from the lowest to the highest asymptotically. A logn 2cn 2" clog n log 100 log(n") logn log(n!) n+ (log n)² || 100n + log n log(n²) log(n20) B log n nk 2" 2+1 nog e n log² n (log n)log n (log n)5 n2" n²/(log n) n/log n 3" yes 0 no 22 yes Ө yes 2. (13) Indicate, for each pair of expressions (A,B) in the table below, whether A is O, o, , or e of B. See example answers for A = 2" and B = 2+1. Assume that k> 1 and c>1 are constants. Your answer should be in the form of the table with "yes" or "no" written in each box. Also, please list all the functions in Column A from the lowest to the highest asymptotically. A logn 2cn 2" clog n log 100 log(n") logn log(n!) n+ (log n)² || 100n + log n log(n²) log(n20) B log n nk 2" 2+1 nog e n log² n (log n)log n (log n)5 n2" n²/(log n) n/log n 3" yes 0 no 22 yes Ө yes