Big O от абстракции на собеседованиях к реальному коду

[Akina]

1. Если N — это количество групп (ключей), то мы не можем определить сложность, тк не знаем размеры списков

Ну не сказать что корректная фраза. Тем более что пунктом ниже вы сложность-таки определяете. Правильнее, вероятно, сказать, что мы не можем определить сложность при таком выборе N (т.е. не можем определить сложность в зависимости именно от количества групп).