Flashcards
D1 Definitions
Cards in this deck (9)
- 1Bubble SortSorting numbers and letters by completing Passes
- 2PassUsed during Bubble Sort.
When you have sorted the numbers in the list once. - 3Quick SortChooses a pivot to break the list into smaller lists, which are then broken down again until the numbers are in order.
- 4Binary SearchLooks for items in an Ordered List.
- 5Bin PackingFitting a set of items into the minimum number of bins, that are still the fewest bins possible.
- 6Lower BoundMinimum Number of Bins needed for Packing
- 7First FitPutting the items into the first bin they'll go int
- 8First-Fit DecreasingFirst-fit after arranging the list into descending order by using a sorting algorithim.
- 9Full-Bin PackingFilling as many bins as possible, then using the first fit algorithm to finish
Information
- Description
- Definitions for Algotirthim Chapters Edexcel Exam Board
- Created by
- Jaeos
- Views
- 111
- Tags
- Rating