Flashcards
Binary and Linear Search
Cards in this deck (6)
- 1What is a Binary SearchUsed on a ordered list
- is a quick and efficient method of finding data in a ordered list - 2What is a Linear searchis a method of finding items in an unordered or ordered list
- 3What are the disadvantages of Binary search- Requires an ordered list
- 4What are the advantages of Binary searchIs more efficient than a Linear search as it doesn't need to check every value in the list
- Faster - 5What are the disadvantages of linear searchhas to check each value in the list until the desired data is found, making it usually slower than binary search depending on the size of the list
- 6What are the advantages of linear search- can be used on a unordered list
- will work on any type of storage device
Information
- Description
- GCSE Computing Flashcards on Binary and Linear Search, created by Crawford _Studying on 20/11/2021.
- Created by
- Crawford _Studying
- Views
- 0
- Rating