The minimum number of comparisons required to determine if an integer appears more than n/2 times in a sorted array of n integers is - Study24x7
Social learning Network

Warning: include(./views/auth.php): failed to open stream: Permission denied in /var/www/html/live/loginRightSlider.php on line 18

Warning: include(): Failed opening './views/auth.php' for inclusion (include_path='.:/usr/share/php') in /var/www/html/live/loginRightSlider.php on line 18
Kritima paliwal
22 Mar 2019 10:18 AM study24x7 study24x7

The minimum number of comparisons required to determine if an integer appears more than n/2 times in a sorted array of n integers is

A

Θ(n)

B

Θ(logn)

C

Θ(log*n)

D

Θ(1)

IIT Entrance
Like Comment Share
study24x7
Write a comment
Related Questions
500+   more Questions to answer

Popular Courses

Reasoning Special by Parwez Sir for... All Levels हिन्दी By Reasoning special by Parwez Alam
SSC CGL, CPO, CHSL, GD Comprehensiv... All Levels English By Topline Coaching 3,999 5,499 27% off
Delhi Police Constable 2020 Live on... All Levels English By PARINAM COACHING CENTRE PVT LTD 1,499 2,499 40% off
Math Special Course for SSC CGL, CP... All Levels हिन्दी By Topline Coaching 999 1,499 33% off
English Special Course for SSC CGL,... All Levels English By Topline Coaching 999 1,499 33% off
Online Free SSC Mock Tests All Levels English By Topline Coaching
FREE MOCK TEST FOR SSC CGL All Levels English By SSC Preparation Strategies & Study ...
G.S. Foundation Premium Course All Levels हिन्दी By RAU IAS COACHING 2,199 4,199 48% off
Featured Courses
Popular Pages

Featured Courses

BESTSELLER
Reasoning Special by Parwez Sir for all Government... All Levels हिन्दी By Reasoning special by Parwez Alam
FREE
5.0
BESTSELLER
SSC CGL, CPO, CHSL, GD Comprehensive Course All Levels English By Topline Coaching 3,999 5.0
Ratio,Proportion and Partnerships for Bank and SSC... All Levels हिन्दी By logicalangle
FREE
5.0
English Special Course for SSC CGL, CPO, GD All Levels English By Topline Coaching 999 5.0
Online Free SSC Mock Tests All Levels English By Topline Coaching
FREE
4.5
Math Special Course for SSC CGL, CPO, GD All Levels हिन्दी By Topline Coaching 999 5.0

Popular Pages

SAT (Scholastic Assessment Test)

18 followers

Reasoning special by Parwez Alam

147 followers

Study24x7

1246 followers

Henry Harvin

70 followers

CBSE Study Materials

100 followers

SSC Preparation Strategies & Study Mater...

1549 followers

Banking/IRDA

265 followers

Vivishka Learning and Test Series

344 followers

RAU IAS COACHING

1618 followers

Daily Current Affairs

2091 followers

Get the App

Download the Study24x7 App, so you can connect and collaborate.

study24x7
study24x7
Most Related Articles