首页 › 题库 › C/C++编程考级 › C/C++编程五级 › 判断题
判断题 偏易
#13009

map 的查找单个键的时间复杂度是 O(log n)。( )

map 的查找单个键的时间复杂度是 O(log n)。( )

未登录也能判分,登录后才会记录
答案与解析
正确答案:对
解析

在 C++ 中,map 是基于红黑树(平衡二叉搜索树)实现的,插入、删除、查找操作的时间复杂度都是 O(log n)。