批踢踢實業坊
›
精華區
beta
EE_DSnP
關於我們
聯絡資訊
返回上層
作者
karate362 (最近腰不痛的卡拉特)
看板
EE_DSnP
標題
[問題] 關於MAP的執行效率
時間
Sat Jan 13 17:33:23 2007
一直都忘了問... MAP這個類別 裡面到底是dynamic array? hash? 或是其他什麼東西? 它的做search的效率仍然是O(n)嗎? --
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.137.131.81
推
valken
:似乎是RB-tree
01/13 18:32