- #1
Ad2d
- 9
- 0
Homework Statement
Compare each pairs according to their respective orders. Classify these forms by the relationships between the indicated constants.
Note: ki is a constant and all kis are mutually independent. (ki < kj where i < j),
ki ≥1.0.
1) n! Vs. K1^ n => Here its Cap K not little k.
2) log(n^n ) Vs. log(k1^k2 ) => little k
Homework Equations
http://www.augustana.ca/~hackw/csc210/exhibit/chap04/bigOhRules.html
The Attempt at a Solution
Here I am doing Oh Comparison, and I am not sure how to say which greater than, less than, equal to. Say for problem 2:
From the Log of a Power Rule (link above) the order would be O(log n) and O(log k1). Now n can be any number and k1 can be any number. So how would I know which is greater than, less than, or equal to? For all I know n=200 and k1 = 10, or maybe not?
For problem 1 same thing. K1 can be any number as well as n. If n= 2, than 2! = 2, and K1^2 .