dsa intro Flashcards
1
Q
RAM
A
random-access machine
2
Q
RAM computations take ______ time
A
constant
3
Q
data structure
A
a structure to store and organise data in the memory in order to facilitate access and modifications
4
Q
algorithm
A
an unambiguous way of doing a task
5
Q
How do we know an algorithm is correct?
A
it halts
it solves the given problem and outputs the correct solution
6
Q
Important questions for designing an algorithm
A
How to store the data?
Is it correct?
How much time and space does it require?
7
Q
abstract data types
A
they describe what we can do with the data, but not how
8
Q
dictionary operations
A
serach, insertion, deletion
