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