算法的時間複雜度(大O表示法)

首先我們先來看個例子, 我想找個1~100的數字`,你的目標是以最少的次數猜到這個數字。你每次猜測後,我會說小了、大了或對了。下面我們來看下兩種簡單的方法(方法有很多種),再來引入算法的運行時間!`` 方法一(循環遍歷): 假設你從1開始依次往上猜,猜測過程會是這樣! 這是簡單查找,更準確的說法是傻找。每次猜測都只能排除一個數字。如果我想的數字是99, 你得猜99次才能猜到! 方法二(二分查找):
相關文章
相關標籤/搜索