Временная сложность выделения памяти

в Чем сложность времени динамического выделения памяти с помощью нового, malloc, и т.д.? Я очень мало знаю о том, как управление памятью реализуются, но я предполагаю, что ответ, что это зависит от реализации. Поэтому, пожалуйста, ответьте на некоторые из наиболее распространенных случаев/реализации.

Редактировать:Я смутно помню, что в куче неограниченна, в худшем случае, но я очень заинтересован в среднем/типичный случай.

Найдено 5 ответов:

Time complexity of memory allocation

http://stackoverflow.com/questions/282926/time-complexity-of-memory-allocation

Посмотреть решение →