Question

Rank the following functions by order of growth, in increasing order. You Must write the order clearly. If two functions have the same growth rate - indicate them clearly with a remark.

lg*n, n^2, lg n, 4^lg n, n lg n, ln ln n, n, 2^n, n!, n^(n+1), n^1.001, (3/2)^n, n lg lg n, 2^(n/2)

Answer 1

From your question I could not underdtand what do you mean by lg*n and ln ln n. Please clarify these two in the comment section below and I will reorder them. For more information hoq these ordering is done please go through figure given below. Thank You.

if you like this answer, please give a thumbs up and if you have some doubt just ask in the comment section below. I will try to help. Cheers