演算法
共 8 篇文章
- 搜尋演算法 1 - Linear Search / Sequential Search2022-04-25演算法 資工
Linear search (線性搜尋),又稱為 sequential search,是最基本的搜尋演算法,通常用來搜尋尚未排列的資料。
- 2022-04-25
- 排序演算法筆記 4 - Merge Sort (合併排序法)2022-04-18演算法 資工
Merge Sort (合併排序法) 是第一個要介紹的 efficient sort,和前面幾個排序演算法相比雖然會複雜一些,但時間複雜度相較之下也會比較好。
- 排序演算法筆記 3 - Insertion Sort (插入排序法)2022-04-16演算法 資工
Insertion Sort (插入排序法) 的原理也很直觀,將要排序的元素插入已經排列好的左側陣列。Insertion Sort 原理解釋
- 2022-04-14
- 排序演算法筆記 0 - 排序演算法介紹與種類2022-04-14演算法 資工
Sorting algorithms (排序演算法) 可以說是最常用到的演算法之一,主要有兩個原因: - 任何資料在未排序前要搜尋某個元素時只能使用 linear search,從頭到尾遍歷一次,找尋目標元素,但如果是排序好的元素則可以使用 binary search, interpolation search 等搜尋演算法來查詢目標元素
- 排序演算法筆記 2 - Selection Sort (選擇排序法)2022-04-14演算法 資工
Selection sort 的原理如其名:每次找出最小的元素,如果找得到比現在最小的元素還小的,就和尚未排序好的最左邊元素交換,找不到則不執行動作。
- 演算法筆記 0 – 演算法定義與 Big O Notation2021-08-27演算法 資工
1. 演算法定義 一般來說,符合以下這 5 種特性(Characteristics)就可以稱為演算法: 1.1 輸入(Input) An algorithm may have many inputs or no inputs at all. 演算法應該具有 0 個或多個輸入。 1.2 輸出(Output) An algorithm should result at least one outpu