Question

二维数组的遍历

遍历二维数组的时间复杂度是多少

Answer 1

其实多维数组是在一维数组的基础上进行变换的，就拿二维数组来说，它是在一维数组上存储一维数组。给你一幅图你就能明白了：

所以
第一层循环 只是在遍历B数组的第一维度，那么长度为3
第二层循环 遍历B数组第一维度对应下标下的一维数组，所以b[0].length为2，后面的以此类推

希望能帮到你！

追问

你的意思就是时间复杂度是O(n2）呗？

Answer 2

时间复杂度是大O(n) ，用指针只需一个循环可以搞定,无需二个循环。这是最理想的时间复杂度。