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 divideandconquer
0
votes
0
answers
Geeks For Geeks Topic Question
Consider the problem of computing minmax in an unsorted array where min and max are minimum and maximum elements of an array. Algorithm A1 can compute minmax in a1 comparisons using divide and conquer. Algorithm A2 can compute minmax in a2 comparisons by ... and a2 considering the worstcase scenarios? a1 < a2. a2 > a1. a1 = a2. Depends on the input.
asked
May 16
in
Algorithms
by
ramcharantej_24
(
22
points)

2
views
algorithms
divideandconquer
#gate2017mock
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)

30
views
cormen
algorithms
recurrence
divideandconquer
0
votes
0
answers
Self doubt: Stressen's matrix multiplication
What is the largest k such that if you can multiply two (3 x 3) matrices using k multiplications, then you can multiply two (n x n) matrices in $O(n^{log 7})$ ?
asked
Dec 9, 2019
in
Algorithms
by
Sambhrant Maurya
(
403
points)

28
views
algorithms
divideandconquer
+1
vote
1
answer
MadeEasy Workbook, DRDO 2008
Consider a sequence A of length n which is sorted except for one item that appears out of order.Which of the following can sort the sequence in O(n) time? (a) Heap sort (b) Quick sort (c) Merge sort (d) Insertion sort
asked
Oct 9, 2019
in
Algorithms
by
Ansaaa24
(
10
points)

71
views
madeeasyworkbook
timecomplexity
algorithms
divideandconquer
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
Jun 2020
nehaPal13
7 Points
Radheram
6 Points
vps123
4 Points
ummokkate
1 Points
Musa
1 Points
AliH
1 Points
DukeThunders
1 Points
Doraemon
1 Points
kpc
1 Points
Kushagra गुप्ता
1 Points
7,393
questions
1,744
answers
10,711
comments
90,368
users