列表与矩阵：哪个更快？

Question

让X和Y分别是矩阵和列表，它们的大小，元素和样式都完全相同。假设我们需要从两者中检索第（nth）个元素，哪种方法更快？如果我没记错的话，在C或C ++之类的语言中，第一种情况的计算方式为（matrix_pointer + step）*，因为它只是加法，应该给定O（θ）时间（又称常量），而在Prolog或Haskell在处理列表时，需要经过（nth-1）个元素才能到达第（nth）个元素，这必须赋予O（n）复杂性。

任何澄清将不胜感激。