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
Recent questions tagged minimummaximum
+10
votes
2
answers
1
TIFR2014B10
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)$ ... $2(n  1)$ comparisons. None of the above.
asked
Nov 19, 2015
in
Algorithms
by
makhdoom ghaya
Boss
(
30.7k
points)

1.4k
views
tifr2014
algorithms
minimummaximum
+31
votes
6
answers
2
TIFR2014B9
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.
asked
Nov 19, 2015
in
Algorithms
by
makhdoom ghaya
Boss
(
30.7k
points)

2.3k
views
tifr2014
algorithms
minimummaximum
+21
votes
3
answers
3
TIFR2014B6
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 given by this ... number of times MIN is updated? $O (1)$ $H_{n}=\sum ^{n}_{i=1} 1/i$ $\sqrt{n}$ $n/2$ $n$
asked
Nov 19, 2015
in
Algorithms
by
makhdoom ghaya
Boss
(
30.7k
points)

641
views
tifr2014
algorithms
minimummaximum
+50
votes
11
answers
4
GATE2014139
The minimum number of comparisons required to find the minimum and the maximum of $100$ numbers is ________
asked
Sep 28, 2014
in
Algorithms
by
jothee
Veteran
(
105k
points)

14.5k
views
gate20141
algorithms
numericalanswers
normal
minimummaximum
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
Recent Posts
ISRO CSE 2020 PAPER ANALYSE
BARC OCES/DGFS 2020
ISI CMI PDF by GATE Overflow
Management Trainee Recruitment COAL INDIA 2020
ECIL Interview Experience
Follow @csegate
Recent questions tagged minimummaximum
Recent Blog Comments
Hey all! I can't see the CS branch here? How...
it's depends year to year
What was the average cutoff that was maintained...
@Shivateja MST I don't think it will go high
http://univ.tifr.res.in/gs2020/Test_Results/INT_Sh...
50,741
questions
57,251
answers
198,044
comments
104,652
users