Math, asked by Alekyayadav4811, 1 year ago

Total number of comparison for binary tree for already sorted list

Answers

Answered by Anonymous

Note that binary search can be done only in a sorted array. ... let's now use Math. ... This leads to a total of 2*log_2(n-1) comparisons, which asymptotically indeed equals to O(log ...

Previous Question

Next Question

Similar questions

Math, 7 months ago

A triangle is rotated 90° about the origin. Which rule describes the transformation? (x, y) → (–x, –y) (x, y) → (–y, x) (x, y) → (–y, –x) (x, y) → (y, –x)...

Physics, 7 months ago

a bullet train with the hand can be stopped isliye but it may kill a person when fired from a gun why?

Math, 7 months ago

___________ involves fair distribution of all country's sections of we the people.

Physics, 1 year ago

A body dropped from rest from the top of tower, falls half thetotal distance in last second of the fall. Find the time of flight and height of the tower...

Chemistry, 1 year ago

Write the formula of the compound formed when calcium reacts with the another element oxygen...

Science, 1 year ago

The simplest formula of a compound containing 50% of element of X (atomic mass = 10) and 50% of element Y (atomic mass = 20) by weight is : (A) XY (B) X2Y (C) XY3 (D) X2Y3...

Science, 1 year ago

the resistance of a semi-conductor material (germanium or silicon) ------------------with the rise in temperature. (a) increases (b) decreases (c) remains the same (d) first increases and then decreases...

Hindi, 1 year ago

ndi Essay on samudra tat ki Sair With quotes...