2
Структура даних для динамічного розподілу пам'яті
Подумайте про модель зондування клітинок. Чи існує структура даних, яка може виділяти суміжні шматки пам'яті будь-якої довжини (наприклад, malloc у С) та звільняти їх, уникаючи сегментації пам'яті, і виконує кожну операцію у найгіршому випадку детермінованого часу O (log n), де n загальний об'єм пам'яті? Уникаючи сегментації пам'яті, я маю на …