---
title: 1.3 - 前導理論
tags: content, MCEA, technology
---

# 前導理論

$\log (x)$：本文為 $\log_2(x)$ 的縮寫，並非 $\log_{10}(x)$

### 名詞、專有詞與術語：
- <font color=blue>字串(String)</font>：由數個字元(characters)所組成，可以形成一段文字。
- <font color=blue>時間複雜度(Time Complexity)</font>：泛指程式執行的次數，本文會以Big-O做表示。
(如重複執行n次 `x+=1` 的運算，其時間複雜度會是 $O(n)$ )
- <font color=blue>字串處理(String Manipulation)</font>：分析文字、轉換文字顏色、分割與連接文字、複製文字...等
- <font color=blue>哈希表(Hash Table)</font>：用key取出value，即字典和映射的概念，例如：用人名可以查詢此人的學號
(內部資料已經過排序，每次對HashTable查詢、放入資料的時間複雜度為$O(1)$ )