GATE CSE
For all GATE CSE Questions
Toggle navigation
GATE Overflow
Facebook Login
Google Login
or
Email or Username
Password
Remember
Login
Register

I forgot my password
All Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Previous
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.
Questions by Saurabh Sharma
User Saurabh Sharma
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
User Saurabh Sharma
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
0
votes
1
answer
1
Give the result of partitioning the keys after the 1st pass of quicksort.
asked
Jul 22, 2015
in
Algorithms

150
views
sorting
algorithms
quicksort
+1
vote
1
answer
2
Solve the recurrence
T(n) = T(n  1) + 1/n a) O(1) b) O(n) c) O(log n) d) O(log log n)
asked
Jul 20, 2015
in
Algorithms

190
views
algorithms
recurrence
+3
votes
4
answers
3
DFA to accept a binary number divisible by 2
asked
May 8, 2015
in
Theory of Computation

3.2k
views
finiteautomata
25,032
questions
32,177
answers
74,988
comments
30,215
users