Сравнение сложности O (n + m) и O (max (n, m))
У меня сегодня было собеседование. И спросили о сложностиstd:set_intersection
, Когда я отвечал, я упомянул, что
O (N + M)
равно:
O (макс (п, т))
Мне сказали, что это неправильно. Я безуспешно пытался показать эквивалентность с:
O (0,5 * (n + m)) ≤ O (max (n, m)) ≤ O (n + m)
Мой вопрос: я действительно не прав?