The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
Facebook Login
or
Email or Username
Password
Remember
Login
Register

I forgot my password
Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Prev
Blogs
New Blog
Exams
First time here? Checkout the
FAQ
!
x
×
Close
Use the google search bar on side panel. It searches through all previous GATE/other questions. For hardcopy of previous year questions please see
here
Ace Test Series: Discrete Maths  Recurrence Relation
0
votes
33
views
acetestseries
discretemathematics
recurrenceeqation
asked
Jan 6
in
Combinatory
by
Sinchit
(
49
points)
edited
Mar 3
by
I_am_winner

33
views
answer
comment
0
substitution with n=1 gives the answer :P
Please
log in
or
register
to add a comment.
Please
log in
or
register
to answer this question.
0
Answers
← Prev. Qn. in Sub.
Next Qn. in Sub. →
← Prev.
Next →
Related questions
0
votes
1
answer
1
Ace Test Series 2019: Discrete Maths  Recurrence Relation
asked
Jan 17
in
Linear Algebra
by
Rajesh Panwar
Junior
(
779
points)

85
views
acetestseries
discretemathematics
recurrenceeqation
+1
vote
0
answers
2
Recurrence RelationSelf Doubt(Discrete Math+Algo)
Let $A(n)$ denotes the number of $n$ bit binary strings which have no pair of consecutive $1’s.$ what will be recurrence relation for it and what will be it’s Time Complexity??
asked
May 19
in
Algorithms
by
srestha
Veteran
(
116k
points)

67
views
discretemathematics
recurrenceeqation
algorithms
+1
vote
1
answer
3
Recurrence Relation SelfDoubt
What will be solution of recurrence relation if roots are like this: r1=2, r2=2, r3=2, r4=2 is this the case of repetitive roots?
asked
May 14
in
Combinatory
by
aditi19
Active
(
4.9k
points)

52
views
relations
recurrence
recurrenceeqation
discretemathematics
combinational
0
votes
2
answers
4
Recurrence Relation
Let $T(n) = T(n1) + \frac{1}{n} , T(1) = 1 ;$ then $T(n) = ? $ $O(n^{2})$ $O(logn)$ $O(nlogn)$ $O(n^{2}logn)$
asked
Oct 5, 2018
in
Combinatory
by
Lakshman Patel RJIT
Veteran
(
51k
points)

151
views
discretemathematics
recurrence
relations
recurrenceeqation
+2
votes
1
answer
5
Ace Test Series: Discrete Maths  Combinatory
asked
Jan 20, 2018
in
Combinatory
by
Ismail
Junior
(
519
points)

93
views
acetestseries
discretemathematics
permutationandcombination
+3
votes
3
answers
6
recurrence relation MIT
$T(n)=\sqrt{n} T(\sqrt{n})+100n$ Please solve this.
asked
Oct 4, 2018
in
Algorithms
by
sushmita
Boss
(
16.8k
points)

253
views
recurrence
algorithms
timecomplexity
recurrenceeqation
discretemathematics
0
votes
1
answer
7
recurrence relation
what is the recurrence relation for binary search and linear search? please explain how to derive them.
asked
Jan 11, 2018
in
Algorithms
by
iarnav
Loyal
(
8.1k
points)

134
views
recurrence
algorithms
timecomplexity
recurrenceeqation
discretemathematics
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
Recent Posts
Recruitment to the post of Scientist/Engineer 'SC' (Electronics, Mechanical and Computer Science)
Standard Videos for Calculus
Standard Videos for Linear Algebra
Standard Videos for Graph Theory
Standard Videos for Combinatory
All categories
General Aptitude
1.8k
Engineering Mathematics
7.3k
Discrete Mathematics
5.1k
Mathematical Logic
2.1k
Set Theory & Algebra
1.3k
Combinatory
879
Graph Theory
805
Probability
987
Linear Algebra
682
Calculus
493
Digital Logic
2.9k
Programming and DS
4.9k
Algorithms
4.4k
Theory of Computation
6.1k
Compiler Design
2.1k
Operating System
4.2k
Databases
4.1k
CO and Architecture
3.4k
Computer Networks
4.1k
Non GATE
1.6k
Others
1.8k
Admissions
595
Exam Queries
576
Tier 1 Placement Questions
23
Job Queries
72
Projects
17
Follow @csegate
Recent Blog Comments
it's depend upon your shift.
Can previously appeared candidates tell what is...
i have confirmed through application form that...
Thanks I will try that
Yes, since one can't enter the CGPA/Marks until...
50,309
questions
55,747
answers
192,248
comments
90,543
users