Searching
30th Jan 20 Parity bit This can be used as a check to see if there is an even or odd number of 1's in a binary number E.G _0110101 To if you need it to be even and it is currently odd, then you will put a 1 to make it even. E.G _1100101 there is 4 1's here and it needs to be odd, so i will add a 5th 1 to make the parity odd. Linear search A linear search is use when you have an unordered list and you need to find a value or item in the list and by using a linear search you go to the first item and ask is it the number you are looking for, if yes then you stop searching, if no then you continue to search in this manor asking the next item until you find the item you find the item you need or you reach the end and the item you are looking for isn't there. E.G. I need the number 42 in the following list. 23, 29, 34 , 37, 40, 42, 57. I go to the first number is it 42, No then i go to the second number in the list is this one 42,...