Главная /
Алгоритмы и структуры данных поиска /
Существует подход для освобождения памяти для persistent stack, называемый подсчет ссылок (ref-counting). Как его можно описать?
Существует подход для освобождения памяти для persistent stack, называемый подсчет ссылок (ref-counting). Как его можно описать?
вопросПравильный ответ:
для каждой вершины (узла) мы храним указатели на все ссылающиеся вершины
для каждой вершины (узла) мы помним сколько стрелок на нее ссылается (число)
помечаются все элементы, достижимые из корней
Сложность вопроса
54
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Кто находит данные тесты по интуит? Это же очень просты вопросы
02 фев 2019
Аноним
Зачёт всё. Иду пить отмечать 5 за тест интуит
20 дек 2016
Другие ответы на вопросы из темы программирование интуит.
- # В чем заключается задача RMQ для массива чисел?
- # Какие существуют метрики, отображающие эффективность алгоритма?
- # В чем состоит отличие в работе алгоритма для модели "разрешающие деревья" от RAM - модели и модели машины Тьюринга?
- # Можно ли сортировать быстрее чем за T = Ω(N*log N), если разрешить дополнительные операции с ключами?
- # Отметьте утверждение, не относящееся к работе операции удаления для B-дерева