 The worst case may also be reached when the target element is not in the array.If formula_107 is one less than a power of two, then this is always the case.Otherwise, the search may perform formula_103iterations if the search reaches the deepest level of the tree.