menu
Recent questions tagged timecomplexity
Login
Register
My account
Edit my Profile
Private messages
My favorites
Register
Recent questions tagged timecomplexity
Activity
Q&A
Questions
Unanswered
Tags
Subjects
Users
Ask
Blogs
Previous Year
Exams
Recent questions tagged timecomplexity
0
votes
2
answers
63
views
T(n)=T(n/2)+logn How to solve this without using masters theorem?
neel19
asked
in
Algorithms
Oct 12
by
neel19
7
points
63
views
self-doubt
algorithms
recurrence-relations
timecomplexity
0
votes
0
answers
30
views
I came across these three questions on internet on Master Theorem
Naman9495
asked
in
Algorithms
Jul 12
by
Naman9495
5
points
30
views
algorithms
timecomplexity
0
votes
1
answer
32
views
Algorithms Master Theorem
T(n) = 2T(n/4) + 2^n How to solve these kind of questions?
Vishal_Malo
asked
in
Algorithms
Jun 26, 2020
by
Vishal_Malo
5
points
32
views
algorithms
timecomplexity
0
votes
0
answers
13
views
T(n)=3T(√(2n))+2
T(n)=3T(√(2n))+2 I came across questions on this topic, but I could not.Would you mind to elaborate how this can be proven? I am first year student of computer sciences. Thank you!
april_10
asked
in
Algorithms
Apr 18, 2020
by
april_10
5
points
13
views
timecomplexity
algorithms
0
votes
1
answer
61
views
Extended Master Theorem
In Extended Master Theorem, What is the meaning of (logn)^p: Is it logn * logn * … *logn or loglog...logn (p times)?
Vinit Gore
asked
in
Algorithms
Dec 14, 2019
by
Vinit Gore
5
points
61
views
algorithms
timecomplexity
1
vote
1
answer
59
views
RBR Practice Question
What is the time complexity of the following recursive function? int Dosomething (int n) { if(n≤2) return 1; else return (Dosomething (floor(sqrt(n))) + n); } Can someone please solve the question by using the recurrence relation.?
Rudr Pawan
asked
in
Algorithms
Jul 23, 2019
by
Rudr Pawan
1.1k
points
59
views
timecomplexity
To see more, click for the
full list of questions
or
popular tags
.
Ask
Quick search syntax
tags
tag:apple
author
user:martin
title
title:apple
content
content:apple
exclude
-tag:apple
force match
+apple
views
views:100
score
score:10
answers
answers:2
is accepted
isaccepted:true
is closed
isclosed:true
Welcome to GATE CSE Doubts, where you can ask questions and receive answers from other members of the community.
Recent Posts
New GATEOverflow PDFs
Guidelines to users
No Recent Blog Comments
Search GATE CSE Doubts