算法基礎(四):二分算法

慕課:程序設計與算法(二)算法基礎 郭瑋老師課程的學習筆記 二分查找 一、基礎:時間複雜度 二、二分查找原理 三、二分查找求方程的根 四、例題:找一對數 五、例題:農夫和奶牛 1、時間複雜度:也稱複雜度。即程序或算法的時間效率,通常O和n來表示,例如用O(n)、O(n^2)等表示,通過計算關鍵步驟需要被執行的次數來衡量。 固定操作可以理解爲關鍵性的操作,通常需要具體問題具體分析,不過大概可以理解爲
相關文章
相關標籤/搜索