- LeetCode Journey·Last edited by 許承瀚 on Nov 27, 2023Linked with GitHubContributed by
Read more
📘LeetCode Journey
Introduction 簡介 Sorting / Searching Insertion Sort Selection Sort Bubble Sort Merge Sort
Oct 13, 2021Binary Search 二元搜尋法
:::info :pushpin: 二元搜尋法，也就是將排序好的資料分割成兩等份。每次挑出一個數字，和中間值比較，判斷目標在前半或後半。然後再進行二元分割。它的時間複雜度是 $O(log n)$。 ::: {%youtube T2sFYY-fT5o %} 一、步驟觀察 找出中間值 如果目標值 === 中間值，則傳回 index 如果目標值 > 中間值，則從右邊子陣列找，重複步驟一 (recur for the right half)
Oct 13, 2021Merge Sort 合併排序法
:::info :pushpin: 合併排序法採用了分治法 ( Divide and Conquer ) 概念，將陣列對半拆開，拆到小陣列只剩一個元素，拆開之後，排序再合併。它的時間複雜度是 $O(nlogn)$。 ::: {%youtube JSceec-wEyw %} 一、步驟觀察 將陣列對半拆分至剩一個元素 ( Divide，並使用到 ==Recursive 的概念== ) 針對相鄰兩個陣列做完比較後，完成排序與合併 ( Conquer )
Oct 6, 2021為什麼優先討論排序? 而排序/搜尋常常並列討論呢？
大多數的演算法難題，都是在處理 "搜尋大量資料時，需耗費大量時間" 的情況。 如果我們先做排序的動作，可以讓後續的資料搜尋更有效率。 資料經過排序後的優點： 更容易閱讀 更容易統計與整理 大幅減少資料搜尋的時間
Sep 28, 2021
HackMD