CS230 - Assignment 1
Do exercise #2 in section 1.2.2 on p12.
For each of the following big-Oh relationships, give the values for the constants n
0
and c that can be used to prove the relationship. (Note: The values of n
0
and c are not unique.)
40 n
3
- 7 n
2
+ 1092n + 5600 is O(n
3
)
2
n+10
is O(2
n
).