Awesome q2a theme
Ask us anything
Toggle navigation
Email or Username
Password
Remember
Login
Register

I forgot my password
Activity
Q&A
Questions
Unanswered
Tags
Subjects
Users
Ask
Previous Year
Exams
Recent questions tagged #timecomplexity
0
votes
0
answers
Algorithms Master Theorem
T(n) = 2T(n/4) + 2^n How to solve these kind of questions?
asked
Jun 27
in
Algorithms
by
Vishal_Malo
(
6
points)

10
views
#algorithms
#timecomplexity
0
votes
0
answers
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!
asked
Apr 18
in
Algorithms
by
april_10
(
8
points)

2
views
#timecomplexity
#algorithms
0
votes
0
answers
Extended Master Theorem
In Extended Master Theorem, What is the meaning of (logn)^p: Is it logn * logn * … *logn or loglog...logn (p times)?
asked
Dec 14, 2019
in
Algorithms
by
Vinit Gore
(
7
points)

22
views
#algorithms
#timecomplexity
+1
vote
1
answer
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.?
asked
Jul 24, 2019
in
Algorithms
by
Rudr Pawan
(
788
points)

32
views
#timecomplexity
#gate
To see more, click for the
full list of questions
or
popular tags
.
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.
Top Users
Jul 2020
Shaik Masthan
39 Points
hiteshpujari
9 Points
Venkatesh Akhouri
6 Points
Meghana518
6 Points
bittujash
6 Points
Pawan_k
6 Points
rits78671
6 Points
Sumaiyas
6 Points
srestha
6 Points
RavGopal
4 Points
7,545
questions
1,783
answers
10,867
comments
90,484
users