问像图、树等数据结构是如何获得它们的时间复杂性和行为的，即使它们是使用列表/数组实现的？

EN

O(1)是通过数组索引访问数组元素的时间复杂性.

可以使用数组作为二叉树的后备存储。这确实会为最终按索引执行数组访问的操作提供O(1)的时间复杂性，但对其他事情则不然。

例如，您可以在O(1)中获取树的根元素--这只是从0位置的数组中检索它。

但是，如果您想找出树中是否存在一个元素，这可以归结为(一种特殊形式的)二进制搜索，即O(log n)。

还请注意，并不是数组上的每个操作都是O(1)。二进制搜索是O(log n)，这假定数组是排序的。如果不是，则需要进行线性搜索，即O(n)。