Reading...
Play button
Play button
Use LEFT and RIGHT arrow keys to navigate between flashcards;
Use UP and DOWN arrow keys to flip the card;
H to show hint;
A reads text to speech;
6 Cards in this Set
- Front
- Back
|
Linear Search Best Case |
Item is first in the list |
|
|
Linear Search Worst Case |
If it is the last in the list |
|
|
Binary Search Best Case |
If item is in the median position in the list. One comparison |
|
|
Binary Search Worst Case |
Carry on choosing the following medians until it finally hit the target |
|
|
Binary Search Disadvantage |
List must be sorted into order and sorting algorithm must be applied before the search. |
|
|
Which search? |
Searched just once - Linear Search Large List - Binary Search |
