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

English, 6 months ago

what is mean by glade...

Math, 6 months ago

3. Express each of the following numbers using exponential notation: (0) 512 (1) 343 (m) 729 (iv) 3125 4. Identify the greater number, wherever possible, in each of the following? (1) 4 or 3 (ii) 5' or 3 (m) 28 or 8 (iv) 100or 2100 (v) 21° or 10 5. Express each of the following as product of powers of their prime factors: (i) 648 (11) 405 (IT540 (iv) 3,600 6. Simplify: (1) 2 x 10 (ii) 7 x 22...

Science, 6 months ago

4 Name the factors on which atmospheric pressure depends. Explain how does atmospheric pressure changes when we go on mountains.

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...