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
First time here? Checkout the
FAQ
!
x
×
Close
Use the google search bar on side panel. It searches through all previous GATE/other questions. For hardcopy of previous year questions please see
here
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
(
29.5k
points)

1.2k
views
tifr2014
algorithms
minimummaximum
+28
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
(
29.5k
points)

2k
views
tifr2014
algorithms
minimummaximum
+17
votes
2
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
(
29.5k
points)

513
views
tifr2014
algorithms
minimummaximum
+44
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
(
97.7k
points)

12.8k
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
IIT HYDERABAD MTECH TA INTERVIEW EXPERIENCE
How to prepare for GATE with a fulltime job??
Interview Experience at IISc
All subject Gate notes from Standard Books!!
My journey from Wipro to an IISc student  GATE 2019
Follow @csegate
Recent questions tagged minimummaximum
Recent Blog Comments
@Anmol 300 books will be dispatched this month...
Dear Respected Sir, If I prebook now i.e.22...
Can you check your Spam too? Address confirmation...
yeah me too. I did not get the address...
49,814
questions
54,522
answers
188,364
comments
75,387
users