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
(
29.9k
points)

1.3k
views
tifr2014
algorithms
minimummaximum
+30
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.9k
points)

2.2k
views
tifr2014
algorithms
minimummaximum
+19
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.9k
points)

581
views
tifr2014
algorithms
minimummaximum
+48
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
(
104k
points)

13.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
OFFICIAL GATE MOCK TEST RELEASED
IIITH: Winter Research Admissions 2019 (For Spring 2020)
TIFR and JEST exam
Minimal Deterministic Finite Automata
To be aware of fake GATE test series
Follow @csegate
Recent questions tagged minimummaximum
Recent Blog Comments
These two subjects are very important for the...
Please anyone can provide me engineering...
No.....it means your application accepted i.e...
It says: "Candidates who meet the eligibility...
@ankitgupta.1729 Thanks a lot ... :)
50,650
questions
56,242
answers
194,289
comments
95,941
users