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 cormen
0
votes
1
answer
Cormen Excersice 4, Question 4.41
Solve the Given Recurrence using the Substitution method (in book it was Recursion Tree method) T(n) = 3T(n/2) + n
asked
Apr 29
in
Algorithms
by
ramcharantej_24
(
22
points)

32
views
cormen
algorithms
recurrence
divideandconquer
0
votes
0
answers
Cormen 3e BST Exercise12.28 page no294
Prove that no matter what node we start at in a heighth binary search tree, k successive calls to TREESUCCESSOR take O(k + h) time
asked
Jan 3
in
DS
by
aditi19
(
57
points)

25
views
data_structure
bst
binarytree
cormen
0
votes
0
answers
Cormen 3e Chapter 6 Exercise 6.59
Give an O(nlogk)time algorithm to merge k sorted lists into one sorted list, where n is the total number of elements in all input lists. (Use a minheap for kway merge)
asked
Nov 19, 2019
in
Algorithms
by
aditi19
(
57
points)

22
views
cormen
#heap
merging
data_structure
0
votes
0
answers
Cormen Edition 3 Exercise 22.4 Question 3 (Page No. 615)
asked
Nov 13, 2019
in
Algorithms
by
Kushagra गुप्ता
(
415
points)

30
views
cormen
graphalgorithms
descriptive
dfs
+1
vote
1
answer
Introduction to algorithms(Cormen)2eChapter:15DP
asked
Nov 5, 2019
in
Algorithms
by
Kushagra गुप्ता
(
415
points)

45
views
algorithms
cormen
dynamicprogramming
0
votes
1
answer
LCS exercise (Cormen)
We know that the longest common subsequence of 2 sequence X and Y of length m and n respectively can be determined in O (mn). But if we only have to determine the length of the longest common subsequence and not the actual subsequence we can compute it in O(n+m). Can anyone please suggest an algorithm with the complexity O(n+m)?
asked
Aug 26, 2019
in
Algorithms
by
Chirag Shilwant
(
181
points)

43
views
cormen
algorithms
longestcommonsubsequence
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
fazin
7 Points
srestha
7 Points
gaurav2697
6 Points
Venkatesh Akhouri
6 Points
Meghana518
6 Points
athenahermes
6 Points
bittujash
6 Points
Pawan_k
6 Points
7,557
questions
1,783
answers
10,868
comments
90,491
users