3622
правки
Изменения
→Оценка сложности
*Для каждого запроса проверка условия и определение результата, опять же, для всех разумных <tex>n</tex> выполняется за <tex>O (1)</tex>.
Следовательно, итоговая асимптотика составляет {{---}} <tex>O (n + m)</tex>, но что при достаточно больших <tex>m</tex> ответ за составляет <tex>O (1)</tex> на один запрос.
== Источники информации ==
