微信公众号:关注morixinguan了解更多教程。
如有疑问或建议,请在官方帐户中留言;如果您认为本文对您有所帮助,请欣赏一下,了解知识点对学习数据结构和算法之美是很有趣的。
尽管这不是作者的压倒性实验证明,但它也是一种分析。
这很有意义,让我们看一下发生了什么:假设有两个int类型的数组a [i]和b [i],如果数据是通过计算偏移地址获得的,则a表示数组的第一个地址。
数组,如果数组从0开始计数,则a [0]是到0的位置偏移,而a [i]则是i个数据类型的位置偏移。
然后a [i]满足以下计算公式:1a [i] =基地址+ + *数据类型如果数组从1开始计数,则满足以下公式:1b [i] = 很明显,基地址+(i-1)*数据类型是从1开始计算数量,每次随机访问数组元素时,对于CPU,又有一个减法运算,即有一个SUB指令,显然从0开始。
计算应该更有效。