Data Structures, Algorithms, & Applications in C++
Chapter 3, Exercise 21
For tA(n) = n,
the table entries are xN =
10N,
100N,
1000N, and
1000000N.
For tA(n) = n2,
the table entries are sqrt(x)N,
for tA(n) = n3,
the table entries are x1/3N,
and
for tA(n) = n5,
the table entries are x1/5N.
For tA(n) = 2n,
the table entries are log2x N,