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

脚本之家

你与百万开发者在一起

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

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

A、O(logn)

B、O(n)

C、O(n二次方)

D、O(1)

小贴士：返回上一级搜索“算法题”挑战更多题目。

备注：
1、不定期将从留言区选出认真答题的1名朋友，赠与书籍《算法详解（卷1）》一本（兑奖方法跟获奖者私下沟通）


请留言，说出你的解题思路。不定期整理相关的问题答案分享。

更多精彩


在公众号后台对话框输入以下关键词
查看更多优质内容！


女朋友 | 大数据 | 运维 | 书单 | 算法
大数据 | JavaScript | Python | 黑客
AI | 人工智能 | 5G | 区块链
机器学习 | 数学 | 送书

●  Google Chrome 正在走 Windows 的老路

●  脚本之家粉丝福利，请查看！
●  程序员必备的技能矩阵图
● 致敬经典：Linux/UNIX必读书单推荐给你
● 刘强东15岁那年，到底发生了什么？