Brainscape's Knowledge GenomeTM

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


See full index

COM1000 > Runtimes > Flashcards

Runtimes Flashcards

1
Q

Quicksort

A

Best: nlogn
Worst: n^2

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

Mergesort

A

Best: nlogn
Worst: nlogn

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

Heapsort

A

Best: nlogn
Worst: nlogn

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

Insertionsort

A

Best: n
Worst: n^2

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

Selectionsort

A

Best: n^2
Worst: n^2

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

COM1000 (5 decks)

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