作者GameHeven (Mark Williams)
站內Programming
標題[問題] C++有沒有現成的Hash Table可以用
時間Mon Aug 18 21:31:00 2008
我查了一下，map的行為很像hash table，那它效能怎麼樣？
存取元素依舊是linear time ？
或是說我只能自己手工打造一個hash table ？
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 122.126.136.74
1F：推 abcdefghi:map內部用red-black tree,存取是log(n) 140.113.23.107 08/18 23:55