Невозможно на это дать однозначный ответ, так как все зависит от конкретной задачи. Например, условные словари позволяют осуществлять доступ к элементам гораздо быстрее, чем массив, поскольку не нужно ползти по всему массиву, чтобы добраться до элемента, но в то же время, словари "тяжеловеснее". Так что тут уже нужно смотреть на конкретную задачу - условие, входные данные, выходные и все из этого вытекающее