What is the binary search tree worst case time complexity?

1 answer

Answer

1125080

2026-05-07 20:40

+ Follow

Binary search is a log n type of search, because the number of operations required to find an element is proportional to the log base 2 of the number of elements. This is because binary search is a successive halving operation, where each step cuts the number of choices in half. This is a log base 2 sequence.

ReportLike(0ShareFavorite

Copyright © 2026 eLLeNow.com All Rights Reserved.