Более быстрый доступ к 2D numpy/массиву или большому 1D numpy/массиву

Я выполняю приоритетную подметку, для которой у меня есть матрица с 1000 * 1000 ячеек (gridworld), к ячейкам которой я должен неоднократно обращаться в течение истинного цикла while для назначения (я по существу не повторяю список, но ко всем ячейкам обращаются более чем однажды). Прямо сейчас я сопоставляю свои позиции (i, j) матрицы для хранения в массиве 1D. Итак, моя матрица 1000*1000 — это один большой список 1*(1000000). Мне интересно, замедлит ли это время выборки, и мне лучше использовать матрицу 1000 * 1000. Также, что быстрее numpy или использование списков? Было бы здорово, если бы вы могли помочь мне с этим!