а что там вообще по параметрам у структур есть?

какие оценки существуют

с точки зрения использования достаточно памяти и алгоритмической сложности операций.
если идти уровнем ниже, то становится важна имплементация, т.е. можно создать такие структуры, которые будут по одним параметрам похожи на одно, по другим на другое.
еще некоторые алгоритмы связаны с ограничениями на то, что содержится в этих структурах, к примеру sparse matrix, CSR - это тоже матрицы, но, как говорил Василий Иваныч, есть один нюанс.

динамический массив строк сильно будет отличаться от списка таких же строк по биг-О, и размеру?
или динамический массив не массив?

будет ли по размеру отличаться массив ссылок на объекты плюс сами объекты от массива объектов? думаю, ты сам ответишь на этот вопрос.

т.е. мы массив ссылок рассматриваем отдельно от размера объектов  на_куда_эти_ссылки_указывают?

я вроде написал “плюс сами объекты”, а не “отдельно от объектов”. попробуй еще раз прочитать. справишься?

т.е. в таком случае отличий списка от массива не будет?

про кеширование данных и разницу в последовательном доступе к объектам массива против прыжков по ссылкам при итерировании упоминать не буду, это требует чуть более глубоких знаний, чем способность открыть первую ссылку гугла.

ссылки + объекты против только объектов. ты точно читать умеешь? или перевод нужен?

если идти уровнем ниже, то становится важна имплементация, т.е. можно создать такие структуры, которые будут по одним параметрам похожи на одно, по другим на другое.
динамический массив под капотом - не является массивом ссылок?

так вот почему питон тормозной

кек. уверен что не поэтому)

а почему же?)

все, что находится выше 100% сильнее влияет на скорость, чем разница во взятии данных из кеша или озу

выше чего?

выше железа и сишной реализации. парсинг там, хуемое.

но по идее это можно оптимизировать

как компилятор Си выдрачивают профессора математики

например
import numba
@numba.jit
def blabla()

))