0 votes 0 votes how many comparison are needed to locate the maximum and minimum in a sequence with 128 elements? saumya mishra asked Aug 18, 2017 saumya mishra 294 views answer comment Share Follow See 1 comment See all 1 1 comment reply just_bhavana commented Aug 18, 2017 reply Follow Share 190, use 1.5n - 2 https://gateoverflow.in/110268/min-max-algo 0 votes 0 votes Please log in or register to add a comment.
1 votes 1 votes 190 General formula is $\left \lceil 3\frac{n}{2}-2 \right \rceil$ Reference: https://gateoverflow.in/110268/min-max-algo Or 10th chapter introduction to algroithms by clrs: median and ordered statistics Tesla! answered Aug 18, 2017 Tesla! comment Share Follow See all 0 reply Please log in or register to add a comment.