D1 Definitions

Description

Definitions for Algotirthim Chapters Edexcel Exam Board
Jaeos
Flashcards by Jaeos, updated more than 1 year ago
Jaeos
Created by Jaeos over 10 years ago
93
2

Resource summary

Question Answer
Bubble Sort Sorting numbers and letters by completing Passes
Pass Used during Bubble Sort. When you have sorted the numbers in the list once.
Quick Sort Chooses a pivot to break the list into smaller lists, which are then broken down again until the numbers are in order.
Binary Search Looks for items in an Ordered List.
Bin Packing Fitting a set of items into the minimum number of bins, that are still the fewest bins possible.
Lower Bound Minimum Number of Bins needed for Packing
First Fit Putting the items into the first bin they'll go int
First-Fit Decreasing First-fit after arranging the list into descending order by using a sorting algorithim.
Full-Bin Packing Filling as many bins as possible, then using the first fit algorithm to finish
Show full summary Hide full summary

Similar

D1 Section 1
Jaeos
Section 2
Jaeos
Coordinate Geometry in the (x,y) plane
Jaeos
Partial Fractions
Jaeos
AS Psychology Unit 1 & 2 (Edexcel)
AnthonyElikwu
A2 Chemistry OCR Definitions: Rates, acids and enthalpy
Ollie O'Keeffe
Thermal Physics
SarahBarrett
A-Level Chemistry: Polymers
cian.buckley+1
A Level Business Studies: Course Overview
cian.buckley+1
God as Creator
katie.browell
Mathematics: Decision 1 (Notes 1 of 1)
declanlarkins