f#是否需要线性时间来获取数组的最后一个元素

Question

对于任意n,访问的最后一个元素

[|1 .. n|]

将采用线性时间(作为n的函数).

这是真是假？

Answer 1

另请参阅:[使用C#2.0对数据结构进行广泛检查](https://msdn.microsoft.com/en-us/library/ms379570(v = vs.80).aspx)`数组访问的运行时间表示为O(1),因为它是常数.也就是说,无论数组中存储了多少元素,查找元素所花费的时间都相同.这种恒定的运行时间可能仅仅因为数组的元素是连续存储的,因此查询只需要知道数组在内存中的起始位置,每个数组元素的大小以及要索引的元素. (4认同)