2
Dinamik bellek tahsisi için veri yapısı
Hücre sondası modelini düşünün. Herhangi bir uzunluktaki (örneğin C'deki malloc gibi) bitişik bellek yığınlarını ayırabilen ve onları serbest bırakarak, bellek bölümlemesinden kaçınarak ve n'nin olduğu en kötü durum deterministik O (log n) zamanında her işlemi gerçekleştirebilen bir veri yapısı var mı? toplam bellek boyutu? Bellek bölümlemesinden kaçınarak, toplam serbest hücre …