По какому принципу выбирается размер reallocation для мультипликативного метода? Если C - старый размер массива.

Правильный ответ:

• # Какая вершина называется наименьшим общим предком для вершин u, v?
• # Какая основная идея применяется для решения задач, связанных с интервалами, с помощью статической структуры данных?
• # При оценивании функций какая оценка соответствует символике f = O(g)?
• # Какое условие должно выполняться для процедуры просеивания вверх (Sift-up), чтобы текущий элемент продолжал просеивание? Для мин-кучи
• # Какие существуют стандартные операции для интерфейса множества с ошибками, например для фильтра Блюма?