@二分查找 / 博客 RSS 訂閱

Nov 21 2025

mob64ca14061c9e - 代碼隨想錄算法訓練營第一天 704. 二分查找、27. 移除元素

LeetCode704 二分查找、LeetCode27 移除元素、LeetCode977 有序數組的平方 代碼隨想錄算法訓練營第一天 | 704-二分查找、27-移除元素、977-有序數組的平方 LeetCode704 二分查找 fA4y1o715 第一遍 自己獨立完成 一上來先自己做一遍，初看題目，分了三種情況畫圖：num

數組 , 二分查找 , i++ , 前端開發 , Javascript

收藏 評論

Jun 18 2024

前端蛋卷 - 二分查找法時間複雜度推算

我們知道當一個算法的循環次數每次減少一半時，時間複雜度通常會變成 是 ${O(logn)}$ ，我們可以用二分查找算法作為示例來推算這個時間複雜度的計算過程。 問題背景 假設我們有一個有序數組，我們要在這個數組中查找一個特定的元素。如果元素存在，我們返回其索引；否則返回 -1。 算法步驟 比較目標值與數組的 中間元素。 如果目標值等於中間元素，返回其索引。 如果目標值小於中間元素，則在左半

時間複雜度 , 二分查找 , 數據結構與算法 , 前端

收藏 評論