6) Growth Rates (3 points) Order the following functions from slowest to fastest in terms of asymptotic runtime. Be sure to show whether two functions have the same asymptotic runtime. Ex: 5n < 3n2 = n2 n72 n n2 log(n) n2 2(n/2) n log(n) log(n) 2n n log(n2) log2(n) n6 2/n n log(log(n)) log(log(n) n log2(n) 2(1/2)
6) Growth Rates (3 points) Order the following functions from slowest to fastest in terms of asymptotic runtime. Be sure to show whether two functions have the same asymptotic runtime. Ex: 5n < 3n2 = n2 n72 n2 log(n) 2(n/2) log(n) n log(n2) n6 n log(log(n)) n log2(n) n n2 n log(n) 2n log2(n) 2/n log(log(n) 2(1/2)
hw2-amortized_analysis.docx