Leilani 's Key Ideas from Algorithms to Live By
by Brian Christian, Tom Griffiths

Sorting is one of the most fundamental problems that computers are solving for us

• Bubble sort + Insertion sort: when you put the book in alphabetically against a shelf of books, there is a billion different permutations and options
• Mergesort: when you compare two sets against each other and sort each time, then compare them against the next set
• Bucketsort: putting things into buckets/classifying
• Single elimination: all it tells you is the 1st place, but all other places in the ranking are not truly representative
• Round robin: gives you full information, but also requires the most effort.

Is a crucial part of computers, human memory, as well as organizing data or your papers on your desk.

• Random eviction: is not half bad, as the most important things keep getting back in
• First In, First Out (FIFO): it’s essentially a queue kicking the oldest things out of the memory
• Least Recently Used (LRU): evicting the item that’s gone the longest untouched (so technically a pile of papers on your desk, is an efficient way of organizing paper if you put the latest always on top)

Ideally, you have a couple of different caches which are organized by category, so you shorten the path of access and don’t have to wade through all information every time.

The human mind does not run out of space, storage is unlimited, but the problem is one of organization. We have an infinite capacity for memories, but we have only a finite amount of time in which to search for them.

Researchers showed that by accumulating more knowledge, we’re getting slower at accessing it. We’re not forgetting, we’re remembering — we’re becoming archives — which need organization and are hard to access.

Seizing the day and seizing a lifetime are two entirely different endeavors.

When balancing favorite experiences and new ones, nothing matters more than the interval over which we plan to enjoy them. The interval makes the strategy.

By observing the strategy we can also infer the interval.

Scheduling is a fundamental productivity problem.

School of thoughts:

• Getting Things Done: immediately do any task of two minutes or less once it comes to mind
• Eat that Frog: beginning with the most difficult task
• The Now Habit: first scheduling social and leisure time then work
• Wait: deliberately not doing things right away.

Too much information, options, and research are harmful.

There is wisdom in deliberately thinking less and settling for second-best solutions.