二维数组的遍历

遍历二维数组的时间复杂度是多少
2025-03-03 19:48:18
推荐回答(2个)
回答1:

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

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

希望能帮到你!

回答2:

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