Remember
Register
Algorithms Q&A
Smart HCM Software
Get the course textbook
Questions
Unanswered
Ask a Question
Lecture Notes
Not Exponential, on Twitter
Most popular tags
timecomplexity
asymptoticnotation
recurrencerelations
loops
graph
asymptoticanalysis
dynamicprogramming
vertexcoloring
analysis
npcompleteness
greedy
log
exponent
mvcs
vertexcover
mastertheorem
smalloh
nestedloops
sortedlists
example
recursive
satisfiability
graphcoloring
randomgraphgeneration
proxy
network
substitutionmethod
branchandbound
d&c
degreeconstrained
spanningtree
reduction
dfs
subtree
primenumbers
sqrt
lecture1
math
tree
count
minimize
floors
array
median
knapsack
trichotomy
eggs
searching
function
relation
gcd
tetris
Recent questions tagged asymptoticnotation
+3
votes
1
answer
log(n!) = Theta(nlogn)
asked
May 9, 2017
in
Asymptotic Analysis
by
shakexin
(
180
points)
asymptoticnotation
+1
vote
4
answers
Given f(n) = o(g(n)), prove that 2^f(n) = o(2^g(n))
asked
Sep 12, 2016
in
Graph Theory
by
Amrinder Arora
(
230
points)
exponent
log
smalloh
asymptoticnotation
+1
vote
2
answers
Given f(n) = o(g(n)), show that it is not necessary that log (f(n)) = o(log (g(n)))
asked
Sep 12, 2016
in
Asymptotic Analysis
by
Amrinder Arora
(
230
points)
asymptoticnotation
smalloh
log
+1
vote
2
answers
Count Primes  Time Complexity
asked
Sep 11, 2016
in
Graph Theory
by
Shuyue
(
208
points)
timecomplexity
asymptoticnotation
primenumbers
count
0
votes
4
answers
Compare 2^n^2 and 10^n asymptotically
asked
Sep 10, 2016
in
Asymptotic Analysis
by
Amrinder Arora
(
230
points)
asymptoticnotation
exponent
+1
vote
2
answers
Order these time complexities from best (lowest) to worst (highest)
asked
Aug 31, 2016
in
Asymptotic Analysis
by
Amrinder Arora
(
230
points)
asymptoticnotation
log
exponent
0
votes
2
answers
Time Complexity Analysis  Double Loop  Second increments by 0.01
asked
Aug 20, 2016
in
Asymptotic Analysis
by
Amrinder Arora
(
230
points)
timecomplexity
asymptoticnotation
loops
analysis
0
votes
6
answers
Asymptotic Analysis  Triple Loop  k starts from j^2
asked
Jul 2, 2016
in
Asymptotic Analysis
by
Amrinder Arora
(
230
points)
asymptoticnotation
loops
analysis
0
votes
3
answers
Trichotomy in Context of Asymptotic Functions
asked
Jan 29, 2016
in
Graph Theory
by
Amrinder Arora
(
230
points)
asymptoticnotation
trichotomy
+1
vote
1
answer
Time Complexity Analysis  2 (2nd by log n)
asked
Jan 19, 2016
in
Asymptotic Analysis
by
Jiajun Wang
(
216
points)
analysis
loops
asymptoticnotation
0
votes
3
answers
Time Complexity Analysis  Inner loop var gets squared
asked
Jan 15, 2016
in
Asymptotic Analysis
by
Amrinder Arora
(
230
points)
analysis
loops
asymptoticnotation
timecomplexity
To see more, click for the
full list of questions
or
popular tags
.
The Book: Analysis and Design of Algorithms

Presentations on Slideshare

Lecture Notes, etc
...