Flashcards
Untitled
Cards in this deck (8)
- 1LINEAR SEARCHIt checks each element of the list for the target value until a match is found or until all the elements have been searched.
- 2Binary SearchBinary search is an algorithm for finding an item from an ordered list of items. It works by repeatedly dividing in half the portion of the list that could contain the item, until you've narrowed down the to one.
- 3Bubble SortBubble sort is a simple sorting algorithm that repeatedly steps through the list to be sorted, compares each pair of items and swaps them if they are in the wrong order.
- 4Binary addition rules1 and 0 = 1
0 and 0 = 0
1 and 1 = 0 (Carry 1)
1 and 1 with a carried 1 = 1(carry 1) - 5Over flowOverflow is if the answer is bigger than the last bit then it will over flow into the next bit.
- 6Binary shift LeftShift left(Moves it to the left) = Multiply
- 7DenaryDecimal(0-9)
- 8Binary shift RightShift right(Moves it to the right) = Division
Information
- Description
- Flashcards on Untitled, created by Josh Jeromeo on 09/01/2017.
- Created by
- Josh Jeromeo
- Views
- 1
- Rating