【发布时间】：2020-04-20 14:25:35
【问题描述】：
我正在查看这份 Big O 备忘单：https://www.bigocheatsheet.com/
在查看哈希表和二叉搜索树时，我不明白以下内容。
哈希表： 访问：不适用
二叉搜索树： 访问：O(log N)
为什么二叉搜索树的访问操作是 O(log N) 而对于哈希表却是 N/A？
我将“访问”理解为索引，例如，如果您想访问第三个元素，即 O(1)，则在数组中。我可以理解哈希表的“访问”是如何不适用的，因为我们无法访问第三个元素，因为元素没有被索引。我对二叉搜索树感到困惑，如果我们想访问第三个元素，这怎么可能？我不相信它们被编入索引。二叉搜索树的“访问”也不应该是 N/A。
我了解访问和搜索是两个不同的操作。
【问题讨论】：
标签： time-complexity big-o binary-search-tree hashtable