【发布时间】：2018-09-03 12:58:16
【问题描述】：
在具有 n 个元素的二叉树中搜索任何随机元素所需的时间是多少？ 我有一个有 7 个节点的二叉树（虽然不完整）。找出搜索任何随机元素所需的时间，直到小数点后 2 位。
【问题讨论】：
标签： tree binary-tree binary-search-tree
【发布时间】：2018-09-03 12:58:16
【问题描述】：
首先我会说你的问题是不完整的。其次，如果我只考虑二叉树，那么找到任何随机元素的时间复杂度是 O(n)，因为它只是一棵简单的树。
它可以与简单的未排序数组和复杂度为 O(h) 的二叉搜索树进行比较，其中 h 是 BST 的高度。
BT（二叉树）等价于无序数组。
BST(二叉搜索树)等价于排序数组。
【讨论】：