算法题 109：红黑树寻找key的时间复杂度（京东笔试题）
Posted 算法与数据结构
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了算法题 109：红黑树寻找key的时间复杂度（京东笔试题）相关的知识，希望对你有一定的参考价值。
来自：2012年京东商城软件开发校园招聘
题目：红黑树中已经有n个数据，寻找某个key是否存在的时间复杂度为（）
A、O(logn)
B、O(n)
C、O(n二次方)
D、O(1)
京东
《》
《》
《》
《重复发了：》
《》
《》
《》
小贴士：返回上一级搜索“算法题”获取全部题目。
以上是关于算法题 109：红黑树寻找key的时间复杂度（京东笔试题）的主要内容，如果未能解决你的问题，请参考以下文章