一棵树的搜索时间

Question

在具有n个元素的二叉树中搜索任何随机元素需要多少时间？ 我有一棵7个节点的二叉树（虽然不完整）。找到搜索任意随机元素最多2个小数位所需的时间。

Answer 1

首先我会说你的问题是不完整的；其次如果我只考虑二叉树，那么找到任何随机元素的时间复杂度为O（n），因为它只是一棵简单的树。 可以将其与简单的未排序数组和二进制搜索树进行比较，后者的复杂度为O（h），其中h是BST的高度。
BT（二叉树）等效于未排序的数组。
BST（二进制搜索树）等效于排序数组。