Сложность функции слияния в пандах ⇐ Python

[Anonymous]

Как я могу вычислить временную и пространственную сложность функции слияния в pandas?
вот так:

Код: Выделить всё

pd.merge(df1, df2, on=['c1', 'c2', 'c3', 'c4'], how='left')

Я пробовал искать, но нашел несколько ответов, но они не совпадали, и я хочу сам проверить, как их вычислить.
Ответы, которые я нашел на данный момент:

[*]O(n log n + m log m) : предложено чатгптом, поскольку слияние сортирует значения каждой таблицы в первую очередь.
[*]O(k(n + m)) : где k — количество столбцов, которые мы объединяем (в моем случае 4), n — размер первого df, m — размер второго df.


Подробнее здесь: https://stackoverflow.com/questions/793 ... -in-pandas