→ polomoss:沒人回答>< 02/26 16:46
推 lightergogo:我只知道插入跟刪除的best case是O(1)= = 02/26 17:35
問一下複雜度
best case avg. case worse case
insert O(n)
delete O(n)
search
successful O(1) O(n) O(n)
search
failed O(n)
其他幫填一下
--
◤ ◥ 答 ◤ ◥ 拉 ◤ ◥ 米 ◤ ◥ 哆
Σ ◆ ◆ 蚊 Σ ◆ ◆ 肥 Σ ◆ ◆ 開 Σ ◆ ◆ 啦
︵ 吸 ︵ 兒 ︵ 喇 ︵ 太
◣++++++◢ ◣++++++◢ ◣++++++◢ 雞 ◣++++++◢ 裸
◥▇▆@ ≡ @▆▇◤ Ψ ≡ Ψ ▄ ≡ ▄ 囉 ▄▄▄ ≡ ▄▄▄
▅ ▅ ▄/ ▅ \▄ ▅ ＡΓＶＩＳＳ
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.136.104.179