Please enable JavaScript.
Coggle requires JavaScript to display documents.
Computer Science - Coggle Diagram
Computer Science
Programming
-
-
-
Trace Tables
Trace tables are used to record outcomes of a test but this table show all the test that they have done.
-
-
-
-
-
Algorithms
-
Linear and Binary search
Linear
-
-
When looking for a number using a linear search you start at the start of the array of number then go through them all one by one till you find the number that is wanted.
Binary
-
-
When using a binary search you first start by counting how many number are in the list of numbers then you add one to it and then divide it by two and if it's a decimal then you always take the lower number then you say "is this bigger than ..." if it is then get rid of the lower number but if it is smaller then you get rid of everything bigger than it. After that repeat it until you find your desired number.