一方面
必须使用哈希表,该哈希表将使时间复杂度接近O(1)。是对的吗?
是不正确的。Numpy
array基本上是同类内存的连续块,在尺寸等方面还有一些额外的信息。因此,访问是
O(1) ,仅涉及一些简单的数学运算来确定内存中的位置。
另一方面
索引必须非常有效。
不幸的是根本不是真的。从边界检查(哪些数组可以做到)的角度来看,涉及纯python的一切都效率极低(访问涉及纯python调用)。Numpy数组访问也不例外。您应尽可能尝试使用向量运算。

一方面
必须使用哈希表,该哈希表将使时间复杂度接近O(1)。是对的吗?
是不正确的。Numpy
array基本上是同类内存的连续块,在尺寸等方面还有一些额外的信息。因此,访问是
另一方面
索引必须非常有效。
不幸的是根本不是真的。从边界检查(哪些数组可以做到)的角度来看,涉及纯python的一切都效率极低(访问涉及纯python调用)。Numpy数组访问也不例外。您应尽可能尝试使用向量运算。