Remember
Register
Algorithms Q&A
Nobel Prize in Economics
Algorithms Textbook
Q&A
Questions
Unanswered
Ask a Question
AI Teams
Lecture Notes
User amrinderarora
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
(34)
Randomized Algorithms
(1)
Answers by amrinderarora
0
votes
Analyze Double Loop - j starts from i*i
answered
Nov 22, 2024
in
Asymptotic Analysis
loops
asymptotic-notation
analysis
asymptotic-analysis
+2
votes
What is the last digit of number: 2^100
answered
Aug 1, 2023
in
Math Basics
algebra
modulus
0
votes
Prove that there are infinite primes
answered
Jun 16, 2023
in
Math Basics
proof
prime-numbers
contradiction
0
votes
Give a Proof by Induction that the sum of squares of first n natural numbers is n. (n+1). (2n + 1) / 6.
answered
May 21, 2021
in
Math Basics
sum
pmi
induction
proof
0
votes
Solve the Recurrence Relation: T(n) = T(n/4) + T(3n/4) + n^2
answered
May 7, 2018
in
Asymptotic Analysis
recurrence-relations
asymptotic-analysis
time-complexity
substitution-method
0
votes
Interval Scheduling
answered
Mar 15, 2018
in
Greedy Algorithms
greedy
0
votes
Canoeing on the cheap
answered
Mar 6, 2018
in
Dynamic Programming
0
votes
Barbie's Array of Diamonds
answered
Mar 6, 2018
in
Dynamic Programming
dynamic-programming
0
votes
What's the time complexity for solving Sudoku with backtrack method?
answered
Mar 6, 2018
in
NP-Completeness
time-complexity
backtracking
sudoku
+2
votes
Maximum Product Spanning Tree
answered
Mar 6, 2018
in
Greedy Algorithms
greedy
0
votes
Is Greed the best choice?
answered
Mar 6, 2018
in
Greedy Algorithms
greedy
+1
vote
What's the time complexity when j increases by j += log(j+5)?
answered
Sep 13, 2017
in
Asymptotic Analysis
loops
log
+1
vote
Maximum Value But Limited Neighbors
answered
Jul 18, 2017
in
Dynamic Programming
0
votes
Time Complexity Analysis - Nested Loops - Inner Increments by sqrt(k)
answered
Jul 12, 2017
in
Asymptotic Analysis
time-complexity
nested-loops
sqrt
+1
vote
"Fast Response" Locating a Proxy Server for the network
answered
Jul 12, 2017
in
Greedy Algorithms
proxy
network
greedy
0
votes
Calculate g(1000) given the following definition of g function..
answered
Jun 8, 2017
in
Dynamic Programming
recurrence-relations
+1
vote
Solve the recurrence relation: T(n)=T(n/2)+T(n^0.5)+n
answered
Mar 20, 2017
in
Asymptotic Analysis
0
votes
Solve the recurrence relation: T(n)=T(n/2)+T(n/3)+T(n/4) + n
answered
Mar 7, 2017
in
Divide & Conquer
asymptotic-analysis
recurrence-relations
time-complexity
substitution-method
+2
votes
Cook-Levin Theorem
answered
Dec 6, 2016
in
NP-Completeness
Page:
1
2
next »
...