使用new,malloc等动态内存分配的时间复杂度是多少？我对内存分配器的实现方式知之甚少,但我认为答案是它取决于实现.因此,请回答一些更常见的案例/实施.
编辑:我依稀记得在最坏的情况下听到堆分配是无限的,但我真的对平均/典型情况感兴趣.
malloc optimization memory-management time-complexity
malloc ×1
memory-management ×1
optimization ×1
time-complexity ×1