专栏名称: 算法与数据结构

算法与数据结构知识、资源分享

相关文章推荐

算法爱好者 · 突发！OpenAI 紧急上书，呼吁禁用 ... · 昨天

九章算法 · META疯狂宰割求职者！大批解雇员工计划起诉！ · 昨天

九章算法 · 亚麻、谷歌集体开岗！速来投递！ · 昨天

九章算法 · 多去面一下大厂的System ... · 3 天前

算法爱好者 · 字节跳动：辞退 353 人，追刑责 39 人 · 2 天前

51好读 › 专栏 › 算法与数据结构

算法题 109：红黑树寻找key的时间复杂度（京东笔试题）

算法与数据结构 · 公众号 · 算法 · 2017-06-27 16:46

正文

来自：2012年京东商城软件开发校园招聘

题目：红黑树中已经有n个数据，寻找某个key是否存在的时间复杂度为（）

A、O(logn)

B、O(n)

C、O(n二次方)

D、O(1)

京东

《算法题 30：男女比例（京东校招技术类笔试）》

《算法题 9：求复杂度（京东2015校招笔试题）》

《算法题 40：排序算法（京东算法工程师比赛）》

《重复发了：

推荐文章

算法爱好者 · 突发！OpenAI 紧急上书，呼吁禁用 DeepSeek 等中国模型

昨天

九章算法 · META疯狂宰割求职者！大批解雇员工计划起诉！

昨天

九章算法 · 亚麻、谷歌集体开岗！速来投递！

昨天

九章算法 · 多去面一下大厂的System Design你就知道...

3 天前

算法爱好者 · 字节跳动：辞退 353 人，追刑责 39 人

2 天前

品玩 · 三星Galaxy S8亮相，它有多激进，就有多纠结

7 年前

手机市场分享 · AI智能科技·让生活更有趣 [百度PPT]

7 年前

腾讯汽车 · 有没有那么一瞬间，你后悔买了现在这辆车？

7 年前

拾遗 · 原来，杜甫也爱这三寸黄金

7 年前

天府新城那些事儿 · 四川人注意！这疼千万别当骨科病，心跳可能骤停！

7 年前