Skip to content

Commit d775037

Browse files
author
ranch
committed
added portion for searches
1 parent 02998c7 commit d775037

1 file changed

Lines changed: 8 additions & 1 deletion

File tree

docs/Teaching/Algorithms and Data Structures/CS-2420(Summer)/Mid Term Study Guide.md

Lines changed: 8 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -14,10 +14,17 @@
1414

1515
## Searches
1616

17+
How many searches to find something?
18+
Steps involved in the algorithm
19+
Best case runtime for a search
20+
21+
- Linear Search
22+
- Binary Search
23+
1724
## Sorts
1825

1926
### Insertion Sort
20-
- swaps (how many comparisons in worst case? tricky question. how do we calculate the number of swaps -> (n-1) * n/2 or the sum of all possible swaps for a given iteration) 3.4.3
27+
- num swaps (how many comparisons in worst case? tricky question. how do we calculate the number of swaps -> (n-1) * n/2 or the sum of all possible swaps for a given iteration) visit section 3.4.3
2128
- outer loop execution (how many times?)
2229
- runtime
2330

0 commit comments

Comments
 (0)