技術問答
技術文章
iT 徵才
Tag
聊天室
2024 鐵人賽
登入/註冊
問答
文章
Tag
邦友
鐵人賽
搜尋
0
【演算法】L2 演算法複雜性與問題下界
筆記
蔡基
2022-04-11 12:50:45
‧
687 瀏覽
分享至
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鐵人賽
參賽組數
1064
組
團體組數
40
組
累計文章數
22200
篇
完賽人數
602
人
看影片追技術
看更多
{{ item.subject }}
{{ item.channelVendor }}
|
{{ formatDate(item.duration) }}
直播中
熱門tag
看更多
15th鐵人賽
16th鐵人賽
13th鐵人賽
14th鐵人賽
12th鐵人賽
11th鐵人賽
鐵人賽
2019鐵人賽
javascript
2018鐵人賽
python
2017鐵人賽
windows
php
c#
windows server
linux
css
react
vue.js
熱門問題
熟識南投軟體工程師推薦
如何練國考資訊題?
Active Directory 環境中時間無法同步問題
筆電無法使用usb開機重裝系統
CCNA相關問題詢問
電商在販售商品時,可以自行縮短保固期限嗎?
問題已自行解決所以移除內容
求救 有人會修改cookie權限嗎
python scrapy pipeline實作問題請教
HP印表機WSD PORT連結問題
熱門回答
防火牆互通問題
if函數中的>&<&=是否可以使用儲存格代替
電商在販售商品時,可以自行縮短保固期限嗎?
熟識南投軟體工程師推薦
筆電無法使用usb開機重裝系統
熱門文章
大總結 - Win11 是對企業和私人的大改版
每日一篇學習筆記 直到我做完專題 :( [Day1]
每日一篇學習筆記 直到我做完專題 :( [Day2]
[翻譯]使用AI工具寫程式碼時如何避免「AI幻覺」?
每日一篇學習筆記 直到我做完專題 :( [Day3]
IT邦幫忙
×
標記使用者
輸入對方的帳號或暱稱
Loading
找不到結果。
標記
{{ result.label }}
{{ result.account }}