Searching Algorithms

Charlie Downham
Mind Map by Charlie Downham, updated more than 1 year ago
Charlie Downham
Created by Charlie Downham about 5 years ago
13
0

Description

Mind Map on Searching Algorithms, created by Charlie Downham on 11/13/2015.

Resource summary

Searching Algorithms
1 Linear searching
1.1 A linearsearch strts at one end of data collection, Working its way to the other, Examining each data item in the collection order
1.2 Advantages
1.2.1 The only option for searching unsortes data.
1.3 Disadvantages
1.3.1 Would take a long time to search large data structure
2 Binary search
2.1 A linear search becomes more time-consuming as the data structre comes larger.It is a much quicker algorithm wich only works if Data is sorted.
2.2 Advantages
2.2.1 Far faster and more efficent than a linear search
2.3 Disadvantages
2.3.1 Requires data to be sorted, If the data is not sorted the Binary would not work.
Show full summary Hide full summary

Similar

Computer Science - Algorithms
Max Cutten
Resumo global da matéria de Biologia e Geologia (10.º e 11.º anos)
miminoma
A Level: English language and literature techniques = Structure
Jessica 'JessieB
The GoConqr Guide to End of Term Exams
Sarah Egan
10 good study habits every student should have
Paras Garg
SISTEMAS NERVIOSO Y REPRODUCTIVO El sistema nervioso se relaciona con el sistema reproductivo, ya que se recibe la estimulación externa e interna y envía información para preparar al organismo para la reproducción, así las hormonas y los neurotransmisores
adriana renetria
mi mapa conceptual
Brisa Jimenez Robles
CULTURAS ANCESTRALES ECUATORIANAS
Alejandra Ponce
Basic Spanish Vocabulary
juan pablo sanabria
Ingenieria Genetica
denisse Hoselin Rosas Larios