Limits Flashcards
1
Q
Order of rate of growth
A
Constants «_space;Logarithms «Polynomials«Exponentials«Factoricals
2
Q
lim 1/n
A
lim 1/n = 0
since the denominator grows larger & larger while the numerator remains a constant
3
Q
lim n
A
+∞
since n grows to infinity
4
Q
lim log_2 n
A
+∞ since log_2 (x) is a slowly growing function
5
Q
How to calculate limits
A
Find the dominant term and go from there
6
Q
When does dominant terms combine
A
When the two are times each other
7
Q
Within the groups…
A
We sort these expressions by degrees and bases like n«n^2«n^3«n^4«…
and
2^n«3^n«4^n«5^n«…
