Part 7: Book of the Dead pt2

# Part 7: Book of the Dead pt2


## Chapter 19: Underworld 101: Data Structures & algos
70: Algorithms, Search, Binary Search, Sorting, Merge Sort. Big O, little o, and aysmptotic notation.

You DO NOT NEED to memorize every algorithm, or every detail
Treat these as examples to understand 
a. ways to solve problems
b. ways to measure, evaluate, and think about how large complex algorithms and programs work. You need to understand what happens and how to trace and plot the course of programs, when you make a it branch and loop 100000000's of times a second

Did you know there are different algorithms for multiplication? 
You probably only learned one in 3rd grade, long multiplication. Stack the numbers, carry the 1

Well theres like 8 different ways to do that

Watch the first 5 minutes
https://www.youtube.com/watch?v=JCbZayFr9RE&list=PLEGCF-WLh2RLHqXx6-GZr_w7LgqKDXxN_&index=3

I'll wait here for your head to explode.

Again, don't feel like you need to remember this particular multiplication algorithm. When I want to multiply two numbers, I just use the * operator. If you are curious, check out some more variations:
https://en.wikipedia.org/wiki/Multiplication_algorithm
https://en.wikipedia.org/wiki/Lattice_multiplication