Login
Register
@
Dark Mode
Profile
Edit my Profile
Messages
My favorites
Register
Activity
Q&A
Questions
Unanswered
Tags
Subjects
Users
Ask
Previous Years
Blogs
New Blog
Exams
Dark Mode
Recent questions tagged maximum-minimum
0
votes
1
answer
1
Algorithms
Minimum no of comparisons required to find the minimum and maximum of n distinct elements
Raghav Khajuria
asked
in
Algorithms
Oct 13, 2018
by
Raghav Khajuria
134
views
algorithms
numerical-answers
normal
maximum-minimum
0
votes
1
answer
2
Minimum Number of Comparisons Required
Q.13 The minimum number of comparisons required to find the minimum and the maximum of 100 numbers is _________________. (a) 147.1 to 148.1 (b) 140 to 146 (c)145.1 to 146.1 (d) 140 to 148
pradeepchaudhary
asked
in
Algorithms
Jul 14, 2018
by
pradeepchaudhary
1.2k
views
algorithms
maximum-minimum
numerical-answers
normal
2
votes
2
answers
3
#Algorithms minimum number of comparisons required to find the minimum and the maximum of 101 numbers?
iarnav
asked
in
Algorithms
Mar 30, 2018
by
iarnav
696
views
algorithms
maximum-minimum
numerical-answers
1
vote
1
answer
4
Number of comparisons (previous gate question)
Atmost how many comparisons are required to find out min and max in an array of n elements where n is even ? Answer is atmost 1.5n - 2 comparisons. For n=6, I tried manually and the number of comparisons comes out to be 8 but according to the formula it's 1.5(6) - 2 =7 which is lesser than 8 ! Where am I going wrong ?
Rajesh R
asked
in
Algorithms
Nov 9, 2017
by
Rajesh R
304
views
algorithms
array
maximum-minimum
2
votes
1
answer
5
doubt
what should be the minimum number of comparisons required to find the minimum and maximum of 100 numbers ?
Diksha Aswal
asked
in
Algorithms
Sep 18, 2017
by
Diksha Aswal
205
views
maximum-minimum
normal
numerical-answers
1
vote
1
answer
6
The minimum number of comparisons required
The minimum number of comparisons required to find the minimum and maximum of 60 numbers is..............
mystylecse
asked
in
Algorithms
Aug 15, 2017
by
mystylecse
2.8k
views
maximum-minimum
algorithms
numerical-answers
normal
4
votes
2
answers
7
max min in an array
Consider the problem of computing min-max in an unsorted array where min and max are minimum and maximum elements of array. Algorithm A1 can compute min-max in a1 comparisons without divide and conquer. Algorithm A2 can compute min-max in a2 comparisons by scanning the array linearly. What could be the relation between a1 and a2 considering the worst case scenarios?
deep05
asked
in
Algorithms
Feb 28, 2017
by
deep05
2.1k
views
algorithms
array
maximum-minimum
1
vote
1
answer
8
Test Series
Assume that A be an array of 16 elements. What is the difference between maximum number of inversion and minimum number of inversion for the array with 16 elements?
srestha
asked
in
Algorithms
Dec 22, 2016
by
srestha
485
views
test-series
maximum-minimum
array
0
votes
1
answer
9
what is "DAC Max-Min algorithm" | ME Basic test algorithms
Consider a set of 20 elements. To find maximum and minimum element in the given set, the minimum number of comparisons required is _________? (using DAC Max-Min algorithm)
Aspi R Osa
asked
in
Algorithms
Dec 14, 2015
by
Aspi R Osa
1.0k
views
algorithms
maximum-minimum
numerical-answers
normal
18
votes
2
answers
10
TIFR CSE 2014 | Part B | Question: 10
Given a set of $n$ distinct numbers, we would like to determine both the smallest and the largest number. Which of the following statements is TRUE? These two elements can be determined using $O\left(\log^{100}n\right)$ ... comparisons do not suffice, however these two elements can be determined using $2(n - 1)$ comparisons. None of the above.
makhdoom ghaya
asked
in
Algorithms
Nov 19, 2015
by
makhdoom ghaya
3.9k
views
tifr2014
algorithms
maximum-minimum
46
votes
7
answers
11
TIFR CSE 2014 | Part B | Question: 9
Given a set of $n$ distinct numbers, we would like to determine the smallest three numbers in this set using comparisons. Which of the following statements is TRUE? These three elements can be determined using $O\left(\log^{2}n\right)$ ... $O(n)$ comparisons. None of the above.
makhdoom ghaya
asked
in
Algorithms
Nov 19, 2015
by
makhdoom ghaya
6.8k
views
tifr2014
algorithms
maximum-minimum
30
votes
3
answers
12
TIFR CSE 2014 | Part B | Question: 6
Consider the problem of computing the minimum of a set of $n$ distinct numbers. We choose a permutation uniformly at random (i.e., each of the n! permutations of $\left \langle 1,....,n \right \rangle$ is chosen with probability $(1/n!)$ and we inspect the numbers in the order ... of times MIN is updated? $O (1)$ $H_{n}=\sum ^{n}_{i=1} 1/i$ $\sqrt{n}$ $n/2$ $n$
makhdoom ghaya
asked
in
Algorithms
Nov 19, 2015
by
makhdoom ghaya
1.8k
views
tifr2014
algorithms
maximum-minimum
2
votes
1
answer
13
The Number of Comparisons is :
Payal Rastogi
asked
in
Algorithms
Nov 15, 2015
by
Payal Rastogi
581
views
algorithms
maximum-minimum
test-series
72
votes
14
answers
14
GATE CSE 2014 Set 1 | Question: 39
The minimum number of comparisons required to find the minimum and the maximum of $100$ numbers is ________
go_editor
asked
in
Algorithms
Sep 28, 2014
by
go_editor
44.2k
views
gatecse-2014-set1
algorithms
numerical-answers
normal
maximum-minimum
To see more, click for the
full list of questions
or
popular tags
.
Subscribe to GATE CSE 2023 Test Series
Subscribe to GO Classes for GATE CSE 2023
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
Life happens, just chill and do hardwork
ISRO RECRUITMENT FOR SCIENTIST B THROUGH GATE
POWER GRID CORPORATION OF INDIA LIMITED
INSTITUTE OF BANKING PERSONNEL SELECTION
GATE Overflow books for TIFR, ISRO, UGCNET and NIELIT
Subjects
All categories
General Aptitude
(2.4k)
Engineering Mathematics
(9.1k)
Digital Logic
(3.2k)
Programming and DS
(5.8k)
Algorithms
(4.5k)
Theory of Computation
(6.6k)
Compiler Design
(2.3k)
Operating System
(4.9k)
Databases
(4.5k)
CO and Architecture
(3.7k)
Computer Networks
(4.5k)
Non GATE
(1.3k)
Others
(2.4k)
Admissions
(648)
Exam Queries
(841)
Tier 1 Placement Questions
(17)
Job Queries
(74)
Projects
(9)
Unknown Category
(855)
Recent questions tagged maximum-minimum
Recent Blog Comments
Maximum age limit changed from 35 yrs. to 28...
Hmm, sir totally getting your point ☺️☺️....
yes, that's fine. But saying so in a public forum...
@gatecse Sir , I know you are correct. I just...
@Deepanshu I have to disagree there...