У меня сегодня было собеседование. И спросили о сложностиstd:set_intersection, Когда я отвечал, я упомянул, что

O (N + M)

равно:

O (макс (п, т))

Мне сказали, что это неправильно. Я безуспешно пытался показать эквивалентность с:

O (0,5 * (n + m)) ≤ O (max (n, m)) ≤ O (n + m)

Мой вопрос: я действительно не прав?