Сложность линейная, по очереди перемножаются 2 столбца и создаётся третий, в котором будут единицы если они встречались были в двух выбранных, единственное может у меня просто не хватает памяти и от этого он зависает (
Можешь по человечески объяснить с примерами, что в А Б и что в Ц. Есть подозрение, что ты пользуешься не пандасами, а циклами и тп.