我参加了算法课程，而且我很难搞清楚以下循环执行的次数。我认为答案是log（n）（因为mid = i / 2），但我很难说服自己。有关确定此循环将迭代多少次的任何帮助或提示都会很棒。谢谢！
onDestory()答案 0 :(得分：3)
您实际上是在没有搜索部分的情况下执行二进制搜索。你有一个空间，你继续把它分成两半，直到你完成。
即O（log（n））。
另一方面，为i的各种输入运行算法可能是有益的，并将运行时作为i的函数绘制图形。您可能希望为每次迭代插入一个常量延迟（例如sleep（50）左右），因为否则循环运行速度非常快。