首页 > 试题广场 >

关于下列操作哪个复杂度为O(1)?

[不定项选择题]

关于下列操作哪个复杂度为O(1)?

vector中插入元素的最差情况(动态数组)

查看答案及解析

远神_

deque删除尾部元素hash_map底层是hash_table哈希结构则O(1)

set底层是红黑树，时间复杂度就是树高O(log2N)

vector最差是O(N)

发表于 2021-03-22 17:38:12 回复(0)

飞云残剑

set由平衡二叉树实现，因此时间复杂度O(logn)

发表于 2021-03-02 21:43:21 回复(0)

马角的逆袭

hashmap出现冲突也为o(1)吗？

发表于 2018-07-28 13:52:05 回复(2)

pabuanimida

hashmap和unorderedmap都是红黑树

发表于 2021-03-19 17:39:42 回复(0)

提交观点

问题信息

C++工程师 iOS工程师安卓工程师运维工程师前端工程师算法工程师摩拜 2018 PHP工程师 C++ Java工程师

来自：摩拜2018校招客户端...

上传者：小小

难度：

4条回答 301收藏 2494浏览

扫一扫，把题目装进口袋