Science, asked by eaku5277, 1 year ago

Find smallest and largest element in an array in constant time complexity.

Answers

Answered by rockyak4745

0

Use order statistic algorithm to find the kth largest element. Please see the topic selection in worst-case linear time O(n)

Previous Question

Next Question

Similar questions

Math, 7 months ago

If P={1,2,5,7,9},Q={2,3,5,9,11},R={3,4,5,7,9} and S={2,3,4,5,8} then find (i) {pnq} ns (iii) {qns} nr...

Math, 7 months ago

int secx / log(secx+tanx) please answer asap thanks alot ...

Math, 7 months ago

(√32+√48)÷(√8+√12) simplify this...

Science, 1 year ago

Open other app from webview in Android?

Science, 1 year ago

Which order of loops is fastest in matrix multiplication and why ?

Math, 1 year ago

12 litres of water is drawn out from a container full of water and replaced by milk. again 12 litres of mixture are drawn and the container is again filled with milk. the ratio of final quantity of water to milk in the container is 11 : 25. how much did...

Math, 1 year ago

Mahima's expenditure and savings are in the ratio 5 : 3. her income increases by 15%. her expenditure also increases by 18%. by how many % does he saving increase?

Math, 1 year ago

8 litres are drawn from a cask full of wine and is then filled with water. this operation is performed three more times. the ratio of the quantity of wine now left in cask to that of water is 16 : 65. how much wine did the cask hold originally...