判断题
偏易
#13009
map 的查找单个键的时间复杂度是 O(log n)。( )
map 的查找单个键的时间复杂度是 O(log n)。( )
答案与解析
正确答案:对
解析
在 C++ 中,map 是基于红黑树(平衡二叉搜索树)实现的,插入、删除、查找操作的时间复杂度都是 O(log n)。