Flashcards
CS 311 Sorts
Cards in this deck (6)
- 1Selection sortworst -- n^2
best -- n^2
stability -- no - 2Insertion sortworst -- n^2
best -- n
stability -- yes - 3Shell sortworst -- n^2
best -- n^1.5
stability -- no - 4Merge sortworst -- n log n
best -- n log n
stability -- yes - 5Quick sortworst -- n^2
best -- n log n
stability -- no - 6Bucket sortworst -- nk
best -- nk
stability -- yes
Information
- Description
- Flashcards on CS 311 Sorts, created by jshin13 on 28/04/2015.
- Created by
- jshin13
- Views
- 1
- Rating