問題解決：複雜度順序

複雜度順序

符號	名稱	示例
$O(1)\,$	常數	判斷一個數字是偶數還是奇數；使用固定大小的 查詢表
$O(\log n)\,$	對數	使用 二分查詢 或平衡搜尋 樹 在排序陣列中查詢專案，以及 二項堆 中的所有操作。
$O(n)\,$	線性	在未排序列表或畸形樹（最壞情況）或未排序陣列中查詢專案；透過 進位鏈 新增兩個 n 位整數。
$O(n\log n)=O(\log n!)\,$	對數線性、對數線性或準線性	執行 快速傅立葉變換；堆排序、快速排序（最佳和平均情況）或 歸併排序
$O(n^{2})\,$	平方	使用簡單演算法將兩個 n 位數字相乘；氣泡排序（最壞情況或樸素實現）、希爾排序、快速排序（最壞情況）、選擇排序 或 插入排序
$O(n^{c}),\;c>1$	多項式 或代數	樹鄰接語法 解析；針對 二部圖 的最大 匹配
$O(c^{n}),\;c>1$	指數	使用 動態規劃 找到 旅行商問題 的（精確）解；使用 暴力搜尋 判斷兩個邏輯語句是否等效。
$O(n!)\,$	階乘	透過暴力搜尋解決旅行商問題；生成 偏序集 的所有無限制排列；使用 代數餘子式展開 找到 行列式。