Flashcards
Binary and Linear Search
Flashcards do conjunto (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
Informações
- Descrição
- GCSE Computing FlashCards sobre Binary and Linear Search, criado por Crawford _Studying em 20-11-2021.
- Criado por
- Crawford _Studying
- Visualizações
- 0
- Avaliação