The RAM model Flashcards
(5 cards)
1
Q
What assumptions do we make in the RAM model
A
Infinite RAM
each cell has a unique address
each cell stores one word
finite number of registers
2
Q
what counts as a step in the RAM model
A
a calculation
loading a word in from memory
move a word from register to memory
3
Q
Waht is the cost of an algorithm in terms of run time
A
the number of elementary operations
4
Q
What is the cost of an algorithm in terms of space
A
total number of memory cells used
5
Q
A
