Какова асимптотика предполагаемого решения по времени и по памяти?

Асимптотика решения по времени и памяти зависит от конкретного алгоритма и структуры данных, которые используются.

Например, если у вас есть алгоритм сортировки массива из n элементов:

• Время: обычно O(n log n) для эффективных алгоритмов (например, быстрая сортировка).
• Память: O(n) если сортировка не на месте, или O(1) для сортировки на месте.

Если речь о поиске в отсортированном массиве, то время будет O(log n) (бинарный поиск), а память — O(1).

Для оценки асимптотики важно понимать, какие операции выполняются, сколько раз и с какими данными. Обычно указывают худший случай (Big O).