技術問答
技術文章
iT 徵才
Tag
聊天室
2025 鐵人賽
登入/註冊
問答
文章
Tag
邦友
鐵人賽
搜尋
0
【演算法】L2 演算法複雜性與問題下界
筆記
蔡基
2022-04-11 12:50:45
‧
984 瀏覽
分享至
L2 演算法複雜性與問題下界
漸進符號
f(n) = O(g(n)):最多
|f(n)| <= c|g(n)|
f(n) = Ω(g(n)):最少
|f(n)| >= c|g(n)|
f(n) = Θ(g(n))
c1|g(n)| <= |f(n)| <= c2|g(n)|
比較
O(1) < O(log n) < O(n) < O(n log n) < O(n^2) < O(n^3) < O(2^n) < O(n!) < O(n^n)
演算法比較
Straight Insertion Sort
best case:O(n)
worst case:O(n^2)
average case:O(n^2)
Binary Search
best case:O(1)
worst case:O(log n)
average case:O(log n)
Selection Sort
best case:O(n)
worst case:O(n^2)
average case:O(nlog n)
Quick Sort
best case:O(nlog n)
worst case:O(n^2)
average case:O(nlog n)
留言
追蹤
檢舉
熱門推薦
{{ item.subject }}
{{ item.channelVendor }}
|
{{ item.webinarstarted }}
|
{{ formatDate(item.duration) }}
直播中
立即報名
尚未有邦友留言
立即登入留言
iThome鐵人賽
參賽組數
902
組
團體組數
37
組
累計文章數
18603
篇
完賽人數
253
人
看影片追技術
看更多
{{ item.subject }}
{{ item.channelVendor }}
|
{{ formatDate(item.duration) }}
直播中
熱門tag
看更多
15th鐵人賽
16th鐵人賽
13th鐵人賽
14th鐵人賽
17th鐵人賽
12th鐵人賽
11th鐵人賽
鐵人賽
2019鐵人賽
javascript
2018鐵人賽
python
2017鐵人賽
windows
php
c#
linux
windows server
css
react
熱門問題
dreambooth報錯:hidden_size
關於powershell dns policy 同步問題
樹莓派架站
Zoom分享時黑屏
unifi 無線設定
git登入不了
大家都會如何使用 Gemini CLI 或其他CLI工具
護理師上班壓力好大 有想要認識護理師的嗎 可以下班陪伴聊聊天的 偶爾吃飯也可
C# Entity Framework建立實體模型問題
熱門回答
dreambooth報錯:hidden_size
關於powershell dns policy 同步問題
unifi 無線設定
熱門文章
第22天,pkcs11-tool 讀取 HiCOS 憑證卡 / 阿義魯肉飯 (台北萬華) | 30天滷肉飯
第23天,pkcs11-tool 分析自然人憑證 / 大鐤肉羹 (新北萬華) | 30天滷肉飯
Ch 22. 為什麼程式設計師喜歡用蘋果電腦?
Day23 - 影子寄生術,操弄世界的魁儡:Process Injection 之 Mapping Injection
09-02:AI故事書與兒童教育
IT邦幫忙
×
標記使用者
輸入對方的帳號或暱稱
Loading
找不到結果。
標記
{{ result.label }}
{{ result.account }}