Discrete Structures I > Lecture 8 - Algorithm Analysis > Flashcards

Lecture 8 - Algorithm Analysis Flashcards

(3 cards)

Study These Flashcards
1
Q

What are 2 ways in which an algorithm can be analyzed?

A
  1. Time based analysis

2. Space based analysis

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

What is time based analysis?

A

Analyzing the efficiency of an algorithm based on the time it takes to execute on the CPU (CPU TIME)

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

What is space based analysis?

A

Analyzing the efficiency of an algorithm based on how much memory space it consumes.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
Discrete Structures I
flashcards
Decks in class (9)
# Cards
Brainscape helps you reach your goals faster, through stronger study habits.
© 2026 Bold Learning Solutions. Terms and Conditions