Skip to main content

Questions tagged [memory-allocation]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
8 votes
1 answer
8k views

What is the time complexity of memory allocation assumed to be?

It is well-known that dynamic arrays have an amortized $O(1)$ time complexity for adding one item, but a worst-case $O(n)$ complexity. This is because for particular values of $n$, there is no more ...
James Ko's user avatar
  • 181
5 votes
2 answers
2k views

What course in CS deals with the study of RAM, CPU, Storage?

I watched the Crash Course playlist of Computer Science. It was teaching about RAM, CPU, Storage etc but I felt it was way too fast and only people who have studied the course first hand understood it ...
Rifat's user avatar
  • 59
3 votes
3 answers
5k views

How does worst-fit memory allocation react when encountering contiguous empty memory blocks?

So I have a problem understanding how the worst-fit protocol for memory allocation reacts to contiguous blocks of empty memory. None of the examples I have found address this possibility. For ...
BrotherJack's user avatar
  • 1,115