The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
GATE Overflow
Facebook Login
Google Login
or
Email or Username
Password
Remember
Login
Register

I forgot my password
All Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Previous
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 binarysearch
0
votes
0
answers
1
question on Binary Search from testbook test series
asked
Sep 1
in
Algorithms
by
sidlewis
(
327
points)

62
views
testbooktestseries
binarysearch
algorithms
0
votes
4
answers
2
Binary Search
for binary search in an array of n elements the average number of searches is $\left \lfloor \log_{2}n \right \rfloor$ or $\left \lceil \log_{2}n \right \rceil$ ?
asked
Aug 20
in
Algorithms
by
aditi19
Junior
(
697
points)

160
views
binarysearch
0
votes
1
answer
3
Ace Algorithms
Leading element in an array of n elements is the element which occurs more than n/2 times in the array. a) What is the time complexity to find whether a leading element exists or not in a sorted array of n elements? b)What is the time complexity to find ... between 0 to n? c)What is the time complexity to find whether leading element exists or not in an unsorted array of n elements?
asked
Aug 7
in
Algorithms
by
Sambhrant Maurya
Junior
(
673
points)

122
views
algorithms
divideandconquer
binarysearch
0
votes
0
answers
4
Made Easy Algorithms
How to calculate the time complexity for finding repeated elements in an array of n elements using linear search and binary search?
asked
Aug 6
in
Algorithms
by
Sambhrant Maurya
Junior
(
673
points)

45
views
algorithms
timecomplexity
binarysearch
0
votes
2
answers
5
Searching
Q) Consider a sorted array of n numbers. What would be the time complexity of the best known algorithm to find a pair a and b such that ab = k , k being a positive integer. a) O(logn) b) O(n) c)O(nlogn) d)O(n^2) Which of the option is Correct And Why?
asked
Jul 9
in
Algorithms
by
pradeepchaudhary
(
231
points)

245
views
algorithms
sorting
timecomplexity
binarysearch
0
votes
1
answer
6
Binary Search
Q)How to solve using recursion tree method T(n) = T(n/2) + c ; n > 1 T(n) = C ; n = 1
asked
Jun 10
in
Algorithms
by
Lakshman Patel RJIT
Loyal
(
8k
points)

145
views
algorithms
binarysearch
+2
votes
1
answer
7
Binary Search Question!
The average successful search time taken by binary search on a sorted array of 5 CONSECUTIVE integers starting with 1? My Answer is  2.2 Kindly tell me is it correct or not? NOTE: I have edited the question and changes are shown in highlighted text.
asked
Mar 13
in
Algorithms
by
iarnav
Loyal
(
8.1k
points)

355
views
algorithms
binarysearch
+1
vote
1
answer
8
Algorithms : Binary search vs ternary search
asked
Mar 8
in
Algorithms
by
rahul sharma 5
Boss
(
24.7k
points)

244
views
binarysearch
datastructure
algorithms
+3
votes
0
answers
9
Interesting question on SQL
Consider a database with three relation instances shown below. The primary keys for the Drivers and Cars relation are did and cid respectively and the records are stored in ascending order of these primary keys as given in the tables. No indexing is available in ... If Binary Search is used to locate a tuple in a relation using primary key, then what is the range of n?
asked
Jan 31
in
Databases
by
Balaji Jegan
Active
(
1.7k
points)

169
views
databases
sql
query
binarysearch
+3
votes
1
answer
10
ACE Test Series
asked
Jan 18
in
Algorithms
by
ankit_thawal
Active
(
2.1k
points)

164
views
binarysearch
+3
votes
2
answers
11
Binary Search
Suppose we have the following sorted list: [3, 5, 6, 8, 11, 12, 14, 15, 17, 18] and array data structure is used. We are using recursive binary search algorithm to search an element 8. Which of the following group of number correctly shown the sequence of comparison used to find element 8? (Assume array index starting with 0). a) 11,5,6,8 b) 12,6,11,8
asked
Dec 8, 2017
in
Algorithms
by
VS
Loyal
(
9k
points)

362
views
binarysearch
+4
votes
3
answers
12
Number of binary search trees
How many different binary search trees can be constructed using six distinct keys? 256 128 132 264
asked
Nov 27, 2017
in
DS
by
Parshu gate
Active
(
4.9k
points)

453
views
binarytree
binarysearch
binarysearchtree
+3
votes
1
answer
13
Modified Binary search
asked
Nov 23, 2017
in
Algorithms
by
saxena0612
Boss
(
11.6k
points)

298
views
binarysearch
algorithms
acetestseries
+6
votes
2
answers
14
Question on sorted array and time complexity
asked
Nov 22, 2017
in
Algorithms
by
Akash Mishra
Junior
(
999
points)

664
views
algorithms
sorting
timecomplexity
binarysearch
+2
votes
0
answers
15
Binary Search
In this given question I find all answers false because while implementing binary seach or tracing it for an example we need to follow same approach Right? if we are taking ceil for evaluation then it should be considered throughout and if we are ... should be traced.Therefore applying both operating individually I find none of the options matching. Correct Me If I am wrong here.
asked
Nov 16, 2017
in
Algorithms
by
saxena0612
Boss
(
11.6k
points)

162
views
binarysearch
algorithms
+3
votes
1
answer
16
Binary search on two mutually exclusive arrays.
asked
Nov 6, 2017
in
Algorithms
by
Aghori
Loyal
(
6.1k
points)

241
views
binarysearch
algorithms
datastructure
timecomplexity
+5
votes
2
answers
17
Selfdoubt
Which of the following is exact recurrence relation for binary search (in terms of number of comparisons) ? 1. T(n) = 2T(n/2) + 1 2. T(n) = 2T(n/2) + 2 Please specify relevant reasons.
asked
Aug 22, 2017
in
Algorithms
by
just_bhavana
Boss
(
12k
points)

447
views
binarysearch
+9
votes
3
answers
18
Modified Binary Search
Suppose the first step in binary search algorithm is changed to M = (9L+R)/10, we know that the complexity of binary search is log(n). What will be the complexity of modified search? a) log(n) b) n c) n$\log 9/10(n)$ d) 2nlog(n)
asked
Aug 16, 2017
in
DS
by
Chandramani Adil
(
179
points)

507
views
modifiedbinarysearch
binarysearch
+6
votes
4
answers
19
Binary search
How to get space complexity of binary search .. I am getting confusion in Space complexity = ip + extra (stack) And ip = nB ( why it is nB) ????? And extra = logn B So nB+ log n B = O(n) ...
asked
Aug 10, 2017
in
Algorithms
by
air1ankit
Active
(
3.7k
points)

579
views
algorithms
binarysearch
+5
votes
4
answers
20
Binary Search
I/p  Sorted array of n element O/p find any two elements a and b such that (a+b)>1000 if lenear search is possible then go to Binary Search and Find time complexity ..?
asked
Jun 28, 2017
in
Algorithms
by
Raushank2
Active
(
1.1k
points)

509
views
algorithms
binarysearch
timecomplexity
+4
votes
1
answer
21
Difference between finding Inorder Successor vs finding next using Inorder Traversal in BST
asked
Jun 25, 2017
in
Algorithms
by
rahulsangwn
(
325
points)

316
views
algorithms
binarytree
binarysearch
binarysearchtree
+7
votes
2
answers
22
Self doubt in Binary search Algo
The average successful search time taken by binary search on a sorted array of $10$ items? $2.6$ $2.7$ $2.8$ $2.9$ Answer is $2.9$ My doubt: But when I am using $log_2n$ for $n = 10$ it is not equal to $2.9$, and $log_210 = 3.3219$ ?
asked
Jun 6, 2017
in
Algorithms
by
Shubhanshu
Boss
(
15.2k
points)

884
views
algorithms
binarysearch
timecomplexity
+6
votes
3
answers
23
binary search
I/p  array of n element in which untill some postion all are integer and afterward all are star (*) O/p find the postion of 1st star (*) Hint  if lenear search is possible the go to BS Find time complexity ..?
asked
Mar 9, 2017
in
Algorithms
by
air1ankit
Active
(
3.7k
points)

536
views
algorithms
binarysearch
binarysearchtree
+1
vote
1
answer
24
Time complexity to compute the sum of k smallest element in the binary search tree??
asked
Feb 2, 2017
in
Programming
by
sushmita
Boss
(
13.9k
points)

549
views
binarysearch
binarysearchtree
+4
votes
2
answers
25
binary search
Consider an array ‘A’ with 2m elements. The elements in odd position are sorted in nonincreasing order that is A[1] >= A[3] >= A[5]......A[2m1] The elements in even position are sorted in nondecreasing order, that is A[2]<= A[4] <= A[6].....A[2m]. Which of the following method is recommended for finding if a given number is in array?
asked
Nov 10, 2016
in
Algorithms
by
vaishali jhalani
Loyal
(
5.8k
points)

520
views
binarysearch
algorithms
0
votes
1
answer
26
binary search
Stack space used in binary search resursive implementation.
asked
Nov 10, 2016
in
Algorithms
by
vaishali jhalani
Loyal
(
5.8k
points)

303
views
binarysearch
algorithms
+1
vote
1
answer
27
#Algorithm
Given a sorted array of distinct interger A[1...N] , you want to find out whether there is an index "i" for which A[i] =i . if this problem is solved using divide and conquer method,then find time complexity.
asked
Nov 4, 2016
in
Algorithms
by
papesh
Boss
(
25.9k
points)

409
views
binarysearch
algorithms
+2
votes
1
answer
28
binary tree
asked
Oct 26, 2016
in
Algorithms
by
Shubham Pandey 2
Loyal
(
6.8k
points)

229
views
datastructure
binarytree
binarysearch
+6
votes
2
answers
29
Gatebook exam
Consider the following exponential search algorithm(ES). The array of n elements have to be searched is divided in to logn parts. The ith part is from index to. to search an element search all the parts one by one from left to right using binary search algorithm. What is the worst case complexity of above searching algorithm?
asked
Aug 27, 2016
in
Programming
by
Sayan Das 1
(
337
points)

492
views
binarysearch
Page:
1
2
next »
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
kvs pgt
Algorithms GO Classroom
Programming and DS GO Classroom
Discrete Mathematics GO Classroom
Digital Logic GO Classroom
Follow @csegate
Gatecse
Recent questions tagged binarysearch
Recent Blog Comments
@Arjun sir how to remove such post? should i hide...
[email protected]
.Plz do share @Sanjay sharma
Please post it as question
This is blog area post it as question
[email protected]
39,778
questions
46,781
answers
140,752
comments
58,672
users