Skip to content

Commit

Permalink
Update ProcessOptimization.md
Browse files Browse the repository at this point in the history
  • Loading branch information
zoefarrell authored Nov 1, 2023
1 parent bb123ce commit fe4cb87
Showing 1 changed file with 6 additions and 11 deletions.
17 changes: 6 additions & 11 deletions module5/lessons/Week4/ProcessOptimization.md
Original file line number Diff line number Diff line change
@@ -1,15 +1,12 @@
---
layout: page
title: Process Optimization
---
* BigO and Process Optimization (Time/space trade-offs)
We want this lesson in Mod5, we still need to decide exactly what goes into it.
- nested for-loops is bad
- Understand the impact of poor optimization
- Introduce the problem of over-iteration and optimization
- Gain a familiarity with Big0 terminology (I've heard of this thing, but may not be an expert)
---

## Learning Goals
- Understand the concepts of time and space complexity
- Understand the impact of poor optimization
- Gain familiarity with Big0 terminology

## Warm Up

Expand Down Expand Up @@ -58,7 +55,7 @@ Let's practice solving a problem at a high level. Just focus on writing out pse
- How might you find the duplicate value?

<section class="note" markdown='1'>
### Note
Note

There are a couple of solutions to the problem above that have various pros and cons. Don't worry about trying to get the perfect solution. Instead, practice breaking down the problem and thinking about the approach you could take.
</section>
Expand Down Expand Up @@ -149,8 +146,6 @@ foreach (var num in nums)
```
</section>

<>

## Big O

It's not very useful to have to describe algorithms in *exact* number of steps for every possible number of elements. So, developers describe time complexity using mathematic expressions. We call these expressions **Big O Notation** (big 'oh'). The BigO of an algorithm describes the _worst-case scenario_: what is the maximum number of steps an algorithm will take in relation to how the dataset grows.
Expand Down Expand Up @@ -295,4 +290,4 @@ Algorithm A is O(n). Algorithm B is O(n^2)
#### Resources
- [Big-O Cheat Sheet](http://bigocheatsheet.com/)
- [Beginners Guide to Big-O](https://rob-bell.net/2009/06/a-beginners-guide-to-big-o-notation/)
- [Big-O Misconceptions](http://ssp.impulsetrain.com/big-o.html)
- [Big-O Misconceptions](http://ssp.impulsetrain.com/big-o.html)

0 comments on commit fe4cb87

Please sign in to comment.