python入門教程(非常詳細) C STL中的map用紅黑樹實現(xiàn),搜索效率是O(lgN),為什么不像python一樣用散列表從而獲得常數(shù)級搜索效率呢?
C STL中的map用紅黑樹實現(xiàn),搜索效率是O(lgN),為什么不像python一樣用散列表從而獲得常數(shù)級搜索效率呢?因為有一個無序的映射,所以內(nèi)部實現(xiàn)是哈希表
C STL中的map用紅黑樹實現(xiàn),搜索效率是O(lgN),為什么不像python一樣用散列表從而獲得常數(shù)級搜索效率呢?
因為有一個無序的映射,所以內(nèi)部實現(xiàn)是哈希表