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;
10 Cards in this Set
- Front
- Back
Complexity |
Measure of resources needed to run code |
|
Linear search |
Goes thru 1 by 1 to sort |
|
Binary search |
Find middle, eliminate half, repeat |
|
Selection sort |
Examine element to the right, swap if needed, repeat |
|
Insertion sort |
Shift each element to correct place at beginning |
|
Merge sort |
Split in half, merge sort, repeat then merge all (left then right) |
|
Iteration |
Describe what is to be repeated w loop |
|
Recursion |
Describe method calling itsef |
|
Base case |
Case within recursive problem that doesnt need recursive call |
|
Call stacks |
Internal keeps track of methods called |