线性表取元素时间复杂度与索引无关
这段话是错的，因为取线性表第i个元素的时间与i的大小无关。在一个线性表中，元素的存储是连续的，可以通过下标直接访问元素，因此取第i个元素的时间复杂度是O(1)，与i的大小无关。无论i是多少，取元素的时间都是恒定的。
原文地址: https://www.cveoy.top/t/topic/o2dW 著作权归作者所有。请勿转载和采集!
安全问答是一个知识全球问答,包含丰富的问答知识
这段话是错的，因为取线性表第i个元素的时间与i的大小无关。在一个线性表中，元素的存储是连续的，可以通过下标直接访问元素，因此取第i个元素的时间复杂度是O(1)，与i的大小无关。无论i是多少，取元素的时间都是恒定的。
原文地址: https://www.cveoy.top/t/topic/o2dW 著作权归作者所有。请勿转载和采集!