Searching Algorithms

Question 1

Linear Search

Answer 1

looks through a list of items and finds if a value is in the list. It checks every item in the list and compares it to the search item

Question 2

Binary Search

Answer 2

Works by splitting the list in two until the item is found

Question 3

Name 4 advantages of linear search..

Answer 3

Simple to code
Quite efficient for short lists
Doesn’t requires ordered data
Helps for algorithms such as max/min

Question 4

Name 1 disadvantage of linear search

Answer 4

Very slow on large lists

Question 5

Name 1 advantage of binary search

Answer 5

Fast on any length of list

Question 6

Name 2 disadvantages of binary search

Answer 6

Complex code

Data has to be ordered