Algorithm Analysis Flashcards

1
Q

data structure

A

systematic way of organizing & accessing data

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

algorithm

A

step-by-step procedure for performing some task in finite time

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

primitive operation

A

execution time is constant (low-level instruction)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

examples of primitive operations

A
  • assigning identifier to object
  • arithmetic operation
  • comparing 2 numbers
  • accessing single element of Python list by index
  • length of Python list
  • calling a function
  • returning from a function
How well did you know this?
1
Not at all
2
3
4
5
Perfectly