伪代码：最大反转数

问题描述

我有伪代码：

如果A具有n个随机元素。如果$ n = 64 $，则通过调用$ exists（A，n，x）$最多可以运行“ while循环”多少次？是否有一个公式？但是x和A [mid]的值会影响循环，如果我不知道该如何处理？

解决方法

最糟糕的情况是x中A不是 not ，而while循环需要继续直到lo = hi（而不是{{1}时早返回） }）。

在循环的每次迭代中，检查的范围都会减小一半，因此在最坏的情况下，它将运行log ₂ 64 = 6次。

作为练习，您可以假设x小于x中的任何元素，然后逐步执行程序进行确认。然后，假设A大于x的任何元素，重复练习。