Remember
Register
Algorithms Q&A
Nobel Prize in Economics
Algorithms Textbook
Q&A
Questions
Unanswered
Ask a Question
AI Teams
Lecture Notes
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 questions and answers in Asymptotic Analysis
Most popular tags
asymptotic-analysis
recurrence-relations
time-complexity
loops
asymptotic-notation
graph
dynamic-programming
greedy
substitution-method
analysis
a-star
np-completeness
nested-loops
vertex-coloring
mdp
log
probability
stochastic
heuristic
master-theorem
markov-model
n-puzzle
csp
graph-coloring
exam
mvcs
small-oh
exponent
proof
viterbi
bayes-rule
hmm
tree-search
grid-world
admissible
n-queens
conflict
ai
clique
coins
reduction
dfs
prime-numbers
sqrt
count
easy
sorted-lists
logn
example
recursive
gcd
independent-set
unsolvable
pcp
counter-example
not-master-theorem
modulus
algebra
most-likely-estimate
reinforcement-learning
direct-evaluation
meu
articulation-point
hotel-room
small-omega
limit-method
mle
graph-search
while-loop
greedy-suboptimal
job-assignment
maximize-value
gold
constraint-satisfaction-problem
8-puzzle
task-environments
min-max
peak
randomized
satisfiability
random-graph-generation
proxy
network
sudoku
branchandbound
d&c
degree-constrained
spanning-tree
vertex-cover
branch
subtree
series
pmi
bound
contradiction
math
backtracking
tree
minimize
floors
Recent questions and answers in Asymptotic Analysis
+1
vote
1
answer
Analyze Triple Loop - j and k start with i^2 and j^2 respectively
answered
Dec 12
in
Asymptotic Analysis
by
samank
(
124
points)
loops
asymptotic-notation
analysis
exam
0
votes
1
answer
Analyze Double Loop - j starts from i*i
answered
Nov 22
in
Asymptotic Analysis
by
Amrinder Arora
AlgoMeister
(
1.6k
points)
loops
asymptotic-notation
analysis
asymptotic-analysis
0
votes
2
answers
Highest sum of tree heights when one recoloring is allowed
answered
Dec 22, 2023
in
Asymptotic Analysis
by
Adoniasequeira
(
148
points)
loops
+1
vote
4
answers
outer loop until log n, inner loop exponential increase
answered
Dec 18, 2023
in
Asymptotic Analysis
by
Joanne Hsieh
(
164
points)
time-complexity
asymptotic-analysis
+1
vote
4
answers
Solve the recurrence Relation T(n)=T(n/5)+T(7n/10)+(n^2)
answered
Dec 12, 2023
in
Asymptotic Analysis
by
harish05
AlgoStar
(
404
points)
recurrence-relations
asymptotic-analysis
time-complexity
+2
votes
4
answers
For-While Nested Loops Time Complexity - Inner Loop increments by n^1/3
answered
Dec 12, 2023
in
Asymptotic Analysis
by
harish05
AlgoStar
(
404
points)
time-complexity
loops
0
votes
9
answers
Solve this recurrence using master theorem: T(n) = 2 T(n/2) + n^0.75
answered
Dec 10, 2023
in
Asymptotic Analysis
by
princenoahjohnson123
AlgoStar
(
464
points)
recurrence-relations
master-theorem
time-complexity
asymptotic-analysis
+1
vote
5
answers
Given f(n) = o(g(n)), prove that 2^f(n) = o(2^g(n))
answered
Dec 10, 2023
in
Asymptotic Analysis
by
Divya Sree Vadlamudi
AlgoMeister
(
900
points)
exponent
log
small-oh
asymptotic-notation
0
votes
2
answers
Prove Ө(log 1 + log2 + log3 + log4 +... + logn) = Ө(n log n)
answered
Dec 10, 2023
in
Asymptotic Analysis
by
Divya Sree Vadlamudi
AlgoMeister
(
900
points)
log
0
votes
1
answer
Asymptotically compare 14 T(n/4) + O(n) and 7 R(n/2) + O(n).
answered
Dec 9, 2023
in
Asymptotic Analysis
by
Divya Sree Vadlamudi
AlgoMeister
(
900
points)
recurrence-relations
+1
vote
5
answers
Nested loop analysis, outer loop grows by sqrt n, inner randomly
answered
Dec 9, 2023
in
Asymptotic Analysis
by
princenoahjohnson123
AlgoStar
(
464
points)
time-complexity
sqrt
nested-loops
loops
asymptotic-analysis
0
votes
1
answer
Use the limit method to prove the asymptotic relation between these 3 functions
answered
Dec 19, 2022
in
Asymptotic Analysis
by
Bugao Liang
Active
(
316
points)
limit-method
small-oh
small-omega
asymptotic-analysis
+1
vote
2
answers
Time Complexity 0.25 * n and k +=k
answered
May 2, 2019
in
Asymptotic Analysis
by
Ruan XiangNing
AlgoMeister
(
948
points)
time-complexity
nested-loops
loops
+1
vote
3
answers
The executive time of program in eclipse seems to be randomly when the times are not very large
answered
May 1, 2019
in
Asymptotic Analysis
by
Ruan XiangNing
AlgoMeister
(
948
points)
0
votes
1
answer
Solve the Recurrence Relation: T(n) = T(n/4) + T(3n/4) + n^2
answered
May 7, 2018
in
Asymptotic Analysis
by
Amrinder Arora
AlgoMeister
(
1.6k
points)
recurrence-relations
asymptotic-analysis
time-complexity
substitution-method
+3
votes
1
answer
Time Complexity (3 loops with gcd)
answered
Mar 6, 2018
in
Asymptotic Analysis
by
yanbing H ou
Active
(
320
points)
loops
nested-loops
gcd
easy
0
votes
1
answer
Time Complexity increasing by n^(1/3)log(n)
answered
Mar 4, 2018
in
Asymptotic Analysis
by
jmlitfi
AlgoMeister
(
684
points)
time-complexity
0
votes
1
answer
What's the time complexity when j increases by j += log(j+5)?
answered
Sep 13, 2017
in
Asymptotic Analysis
by
Amrinder Arora
AlgoMeister
(
1.6k
points)
loops
log
+1
vote
1
answer
Time Complexity Analysis - Nested Loops - Inner Increments by sqrt(k)
answered
Jul 12, 2017
in
Asymptotic Analysis
by
Amrinder Arora
AlgoMeister
(
1.6k
points)
time-complexity
nested-loops
sqrt
+3
votes
1
answer
log(n!) = Theta(nlogn)
answered
Jun 15, 2017
in
Asymptotic Analysis
by
Chris
AlgoStar
(
420
points)
asymptotic-notation
To see more, click for all the
questions in this category
.
The Book: Analysis and Design of Algorithms
|
Presentations on Slideshare
|
Lecture Notes, etc
...