Remember
Register
Algorithms Q&A
Nobel Prize in Economics
Algorithms Textbook
Q&A
Questions
Unanswered
Ask a Question
AI Teams
Lecture Notes
User dongxinghuang
Wall
Recent activity
All questions
All answers
Categories
All categories
Math Basics
(5)
Asymptotic Analysis
(38)
Divide & Conquer
(18)
Greedy Algorithms
(10)
Dynamic Programming
(19)
Backtracking/DFS/BFS
(2)
Branch & Bound
(6)
Graph Theory
(11)
NP-Completeness
(8)
Artificial Intelligence
(28)
Randomized Algorithms
(1)
Recent activity by dongxinghuang
5
answers
Given f(n) = o(g(n)), prove that 2^f(n) = o(2^g(n))
commented
Oct 11, 2016
in
Asymptotic Analysis
exponent
log
small-oh
asymptotic-notation
2
answers
Given f(n) = o(g(n)), show that it is not necessary that log (f(n)) = o(log (g(n)))
answered
Sep 13, 2016
in
Asymptotic Analysis
asymptotic-notation
small-oh
log
4
answers
Compare 2^n^2 and 10^n asymptotically
commented
Sep 12, 2016
in
Asymptotic Analysis
asymptotic-notation
exponent
The Book: Analysis and Design of Algorithms
|
Presentations on Slideshare
|
Lecture Notes, etc
...