A point p in 2-dimensional space be given by its integer coordinates, p = (p.x, p.y)?
a) True
b) False
c) NA
d) N/A
We assume that in RAM machine, each basic operation takes the......constant time to execute.
a) same
b) different
c) constant
d) none
A RAM is an idealized machine with.....
a) an infinitely large random-access memory
b) with Instructions are executed one-by-one (there is no parallelism)
c) single processor machine
d) all
Ideally this model should be a reasonable abstraction of a standard generic single-processor machine. We call this model a.....
a) RAM Memory
b) ROM Memory
c) random access machine or RAM
Analyzing algorithms in terms of the amount of computational resources that the algorithm requires. These resources include mostly......
a) running time
b) memory
c) running time and memory
d) none
NP-complete problem are those for which.......algorithms are known, but no one knows for sure whether efficient solutions might exist?
a) Efficient
b) No efficient
c) Ordinary
d) none
