算法的时间复杂度(大O表示法)

首先我们先来看个例子, 我想找个1~100的数字`,你的目标是以最少的次数猜到这个数字。你每次猜测后,我会说小了、大了或对了。下面我们来看下两种简单的方法(方法有很多种),再来引入算法的运行时间!`` 方法一(循环遍历): 假设你从1开始依次往上猜,猜测过程会是这样! 这是简单查找,更准确的说法是傻找。每次猜测都只能排除一个数字。如果我想的数字是99, 你得猜99次才能猜到! 方法二(二分查找):
相关文章
相关标签/搜索