List.Item属性如何O(1)？打字错误吗？
3 浏览
List.Item属性如何O(1)？打字错误吗？
我正在实现一个优先级队列，并希望通过遍历列表在正确的位置插入元素。在文档中提到，C#的List
例如：
int retrivedValue = myIntList[5];
这是如何可能的，因为添加元素的时间复杂度也是O(1)？这就像吃了饼干却还留着一样。在我看来，普通列表访问一个元素的时间复杂度是O(n)。