---
###### tags: `課程`
---
搜尋與排序、時間複雜度
===
----
# 搜尋
---
# 排序
___
# 時間複雜度
____
### 為什麼不能跟寫Python的人吵架?
----
- 以步驟計算( n )
- Big-O : 所需時間與n的關係
- 紀錄最高次方的那一項，並忽略其所有的係數
----
```cpp=
ans=a[0];
for(int i=0 ; i<n ; i++){
ans=max(ans,a[i]);
}
```
----
## 1+1+n+1+n+n = 3n+3
----
在n非常大時，好的演算法設計可以省下非常多時間!
----
- O(1)：陣列讀取
- O(n)：簡易搜尋
- O(log n)：二分搜尋
- O(nlogn)：合併排序
- O(n²)：選擇排序
- O(2^n)：費波那契數列
----
{"metaMigratedAt":"2023-06-15T15:33:48.614Z","metaMigratedFrom":"Content","title":"搜尋與排序、時間複雜度","breaks":true,"contributors":"[{\"id\":\"d00f6533-e69a-43c0-9ace-aa4bdb9a7ead\",\"add\":829,\"del\":379}]"}