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 timecomplexity
+1
vote
1
answer
Time Complexity Analysis  Nested Loops  Inner Increments by sqrt(k)
asked
Jul 12, 2017
in
Asymptotic Analysis
by
Baijun Xie
AlgoStar
(
400
points)
timecomplexity
nestedloops
sqrt
+1
vote
0
answers
What's the time complexity for solving Sudoku with backtrace method?
asked
Apr 28, 2017
in
NPCompleteness
by
shijie
Active
(
276
points)
timecomplexity
+8
votes
4
answers
Solve the recurrence relation: T(n)=T(n/2)+T(n/3)+T(n/4) + n
asked
Feb 14, 2017
in
Divide & Conquer
by
Amrinder Arora
(
230
points)
asymptoticanalysis
recurrencerelations
timecomplexity
+1
vote
1
answer
Solve the recurrence Relation T(n)=T(n/5)+T(7n/10)+(n^2)
asked
Feb 8, 2017
in
Asymptotic Analysis
by
shijie
Active
(
276
points)
recurrencerelations
asymptoticanalysis
timecomplexity
+2
votes
1
answer
Solve the recurrence relation: T(n) = 3 T(n/2) + n^1.5 log n
asked
Dec 14, 2016
in
Divide & Conquer
by
Amrinder Arora
(
230
points)
recurrencerelations
timecomplexity
asymptoticanalysis
+1
vote
3
answers
Time Complexity  Recursive function  Two recursive calls, and double nested loop
asked
Oct 5, 2016
in
Asymptotic Analysis
by
Amal_Q
AlgoMeister
(
1,084
points)
timecomplexity
loops
asymptoticanalysis
recursive
recurrencerelations
+1
vote
1
answer
Time complexity of recursive function  Single recursive call of size n/3 and n^2 loop
asked
Oct 3, 2016
in
Asymptotic Analysis
by
Roc6212
AlgoMeister
(
748
points)
asymptoticanalysis
timecomplexity
nestedloops
loops
+3
votes
2
answers
Recurrence relation : T(n) = T(n/3) + 2 T(2n/3) + n
asked
Sep 15, 2016
in
Asymptotic Analysis
by
panrunyu
AlgoStar
(
400
points)
timecomplexity
recurrencerelations
+1
vote
2
answers
ForWhile Nested Loops Time Complexity  Inner Loop increments by n^1/3
asked
Sep 15, 2016
in
Asymptotic Analysis
by
WenjunMao
(
132
points)
timecomplexity
loops
+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
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
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
...