Brainscape's Knowledge GenomeTM

Browse over 1 million classes created by top students, professors, publishers, and experts.


See full index

Discrete Structures I > Lecture 8 - Algorithm Analysis > Flashcards

Lecture 8 - Algorithm Analysis 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 (9 decks)

Brainscape helps you reach your goals faster, through stronger study habits.
© 2024 Bold Learning Solutions. Terms and Conditions