2. Insertion Sort - Deepstash
Learning A Foreign Language

Learn more about computerscience with this collection

How to practice effectively

The importance of consistency

How to immerse yourself in the language

Learning A Foreign Language

Discover 40 similar ideas in

It takes just

5 mins to read

2. Insertion Sort

2. Insertion Sort

The insertion sort method is far more efficient if you have to sort a substantial amount of items. If you consider the book analogy again, the insertion sort method would involve taking all the books off the shelf. Then, placing them back one-by-one, ensuring that the books are placed in the correct order each time you place a book.

330

1.06K reads

MORE IDEAS ON THIS

3. Merge Sort

3. Merge Sort

Finally, the merge sort method involves dividing everything into multiple piles. Each pile should be sorted from A to Z. Then, these piles should be merged. 

324

1K reads

Concluding Points

Algorithms let us go for ‘good enough’ rather than always striving for perfection. If we consistently use algorithms in our lives, we will benefit greatly and can start to relax more. Our brains are built like computers. Therefore, like computers, we should start complementing them with algorithm...

332

767 reads

Even the best strategy sometimes yields bad results—which is why computer scientists take care to distinguish between “process” and “outcome.” If you followed the best possible process, then you’ve done all you can, and you shouldn’t blame yourself if things didn’t go ...

– BRIAN CHRISTIAN

336

698 reads

If you want to be a good intuitive Bayesian—if you want to naturally make good predictions, without having to think about what kind of prediction rule is appropriate—you need to protect your priors. Counterintuitively, that might mean turning off the news.

– BRIAN CHRISTIAN

328

841 reads

The authors advise you avoid priority inversion at all costs. Priority Inversion is when you focus on too many small tasks, and none of them end up getting done. You should be aiming to solely focus on one task at a time rather than multitasking.

333

859 reads

The authors of this book suggest that the Optimal Stopping Algorithm is the solution to this. If there are 100 options, this algorithm will state that you should look at the first 37 without taking any of them. Use these first 37 as a standard. Subsequently, whichever item meets these standards s...

349

1.46K reads

Thrashing is a very recognizable human state. If you’ve ever had a moment where you wanted to stop doing everything just to have the chance to write down everything you were supposed to be doing, but couldn’t spare the time, you’ve thrashed.

– BRIAN CHRISTIAN

330

978 reads

3. Merge Sort

Finally, the merge sort method involves dividing everything into multiple piles. Each pile should be sorted from A to Z. Then, these piles should be merged. 

326

1.05K reads

Algorithms Can Help You Predict the Future

Algorithms Can Help You Predict the Future

Predicting probable outcomes is viable when using the correct algorithms. 

Predicting probable outcomes based on algorithms dates back to 18th century England. Reverend Thomas Bayes developed a simple way of predicting future outcomes. The authors of this book apply Bayes’ theorem to lotte...

324

778 reads

Method I – Retransmitted Till Breakdown

Method I – Retransmitted Till Breakdown

This was the first method created. This solution involved sending multiple messengers with the hope that one would slip through undetected. However, sending too many messengers can lead to an overload. With regard to computers, this would be a server overload.

323

749 reads

Method III – Additive Increase, Multiplicative Decrease

This one hopes to prevent the overload from happening. It determines the max. amount of data a network can handle. It starts by only sending one package of data. Then, if this is fine, it sends double the amount. It continues this process until it reaches the point of overload.

This can b...

331

630 reads

As long as a set of finite steps are followed, then anything can be an algorithm. For example, a recipe is a type of algorithm. It involves a series of instructions to obtain the desired result. Writing up a list of pros and cons for doing something is an Intuitive Algorithm. 

We might cons...

337

1.66K reads

The greater the uncertainty, the bigger the gap between what you can measure and what matters, the more you should watch out for overfitting – that is, the more you should prefer simplicity.

– TOM GRIFFITHS

334

732 reads

Algorithms Prevent Data Overload

Data overload is often considered in relation to a classic thought experiment. In this thought experiment, two generals are preparing to launch a joint attack on a city. This city is located in a fortified valley. These generals are on the two hills either side of the valley. So, the only way the...

322

699 reads

As with many things, the more information you have, the more precise you will be. One method that utilizes vast amounts of information to predict future outcomes is the phenomenon’s distribution pattern. Other names for this distribution are the normal distribution or bell curve. If something is ...

325

731 reads

One strategy often used by gamblers is to stay if they are winning and shift if they are losing. However, this isn’t a logical way of choosing when to explore something new. Alternatively, a better method is to use the Upper Confidence Bound Algorithm.

327

1.32K reads

Method II – Exponential Backoff

Method II – Exponential Backoff

If a server overload is created, then exponential back-off is a method that should work. Instead of frantically hitting refresh, you could wait a few minutes for the traffic to ease. The exponential part relates to how long you wait between refreshes. The authors suggest waiting twice as long eac...

325

685 reads

Unless we’re willing to spend eons striving for perfection every time we encounter a hitch, hard problems demand that instead of spinning our tires we imagine easier versions and tackle those first. When applied correctly, this is not just wishful thinking, not fantasy...

– BRIAN CHRISTIAN

360

2.79K reads

Algorithms Can Tell Us When to Start

Algorithms Can Tell Us When to Start

As well as advising us on when we should stop searching, algorithms can also tell us when to explore something new. In the book, the authors give the example of a slot machine. Some people will just sit at the machine until they win. However, there is always a thought in people’s minds whether th...

330

1.3K reads

Algorithms Can Tell Us When to Stop

As well as telling us how to conduct a task step-by-step, algorithms can tell us when to stop doing a task. As humans, we struggle to know when to stop searching for something. Additionally, we have cognitive biases that impact our choices when searching. 

330

1.64K reads

Algorithms Can Help Us Schedule Our Lives

Algorithms Can Help Us Schedule Our Lives

Scheduling our lives can be highly complex and is often a daily challenge. As well as work demands, multiple other life demands make fitting everything difficult. However, some algorithms can help improve how you schedule your life. 

  • The Earliest Due Date Algorithm – A straig...

343

878 reads

Some of the biggest challenges faced by computers and human minds alike: how to manage finite space, finite time, limited attention, unknown unknowns, incomplete information, and an unforeseeable future; how to do so with grace and confidence; and how to do so in a com...

– BRIAN CHRISTIAN

354

2.36K reads

Algorithms Do Not Just Apply to Computers

Algorithms Do Not Just Apply to Computers

Most people associate algorithms with computers and other forms of technology. However, the word actually dates back to the ninth century. The Persian mathematician, Muhammad Al-Khwarizmi, is the first person to use the word ‘algorithm.’ However, the use of concepts like algorithms dates back to ...

337

1.96K reads

Algorithms Do Have Their Limits

Complicated scenarios often require complex algorithms to fully understand what is happening. However, algorithms are limited in the complexity with which they can be applied. The issue is that, when predicting something complex, you will be tempted to add variables until the algorithm can fully ...

325

666 reads

Algorithms Can Help Us Organize Our Work

Algorithms Can Help Us Organize Our Work

The authors of this book explain that organized chaos can be fine. As long as you know where everything is, you will be productive. However, if your filing system is not efficiently organized, there are algorithms to improve your organization. 

329

1.16K reads

Here are the steps to this algorithm, applied to gambling machines:

  1. Find a machine that offers the best expected value. In this case, it is the machine with the biggest jackpot as you are unaware of probabilities.
  2. While playing, make sure that you keep track of the real outcome...

340

1.23K reads

The Computer Science of Human Decisions

The Computer Science of Human Decisions

Algorithms to Live By offers shortcuts and hacks to help streamline your life. Algorithms are inserted into computers and other forms of technology to solve problems. However, there is no reason that we cannot use algorithms in our everyday liv...

342

3.16K reads

<p>The authors describe three ...

The authors describe three algorithms, specifically:

  1. Bubble Sort

This algorithm is the least efficient. With this method, you organize one pair at a time. Then, you repeat this process over and over until everything is sorted...

331

1.11K reads

CURATED FROM

CURATED BY

kasayerh

Book summaries mostly ...

Compelling and entertaining, Algorithms to Live By is packed with practical advice about how to use time, space, and effort more efficiently. And it's a fascinating exploration of the workings of computer science and the human mind

Related collections

More like this

Common Productivity Myths

  • Good multitaskers get more done. In reality, research shows people get more done if they focus on one task at a time.
  • Zero emails in your inbox at the end of your day is essential. Inbox zero does not work for everyone. Find a method that works bes...

stash-superman-illustration

Explore the World’s

Best Ideas

200,000+ ideas on pretty much any topic. Created by the smartest people around & well-organized so you can explore at will.

An Idea for Everything

Explore the biggest library of insights. And we've infused it with powerful filtering tools so you can easily find what you need.

Knowledge Library

Powerful Saving & Organizational Tools

Save ideas for later reading, for personalized stashes, or for remembering it later.

# Personal Growth

Take Your Ideas

Anywhere

Organize your ideas & listen on the go. And with Pro, there are no limits.

Listen on the go

Just press play and we take care of the words.

Never worry about spotty connections

No Internet access? No problem. Within the mobile app, all your ideas are available, even when offline.

Get Organized with Stashes

Ideas for your next work project? Quotes that inspire you? Put them in the right place so you never lose them.

Join

2 Million Stashers

4.8

5,740 Reviews

App Store

4.7

72,690 Reviews

Google Play

samz905

Don’t look further if you love learning new things. A refreshing concept that provides quick ideas for busy thought leaders.

Ashley Anthony

This app is LOADED with RELEVANT, HELPFUL, AND EDUCATIONAL material. It is creatively intellectual, yet minimal enough to not overstimulate and create a learning block. I am exceptionally impressed with this app!

Shankul Varada

Best app ever! You heard it right. This app has helped me get back on my quest to get things done while equipping myself with knowledge everyday.

Sean Green

Great interesting short snippets of informative articles. Highly recommended to anyone who loves information and lacks patience.

Laetitia Berton

I have only been using it for a few days now, but I have found answers to questions I had never consciously formulated, or to problems I face everyday at work or at home. I wish I had found this earlier, highly recommended!

Jamyson Haug

Great for quick bits of information and interesting ideas around whatever topics you are interested in. Visually, it looks great as well.

Giovanna Scalzone

Brilliant. It feels fresh and encouraging. So many interesting pieces of information that are just enough to absorb and apply. So happy I found this.

Ghazala Begum

Even five minutes a day will improve your thinking. I've come across new ideas and learnt to improve existing ways to become more motivated, confident and happier.

Read & Learn

20x Faster

without
deepstash

with
deepstash

with

deepstash

Access to 200,000+ ideas

Access to the mobile app

Unlimited idea saving & library

Unlimited history

Unlimited listening to ideas

Downloading & offline access

Personalized recommendations

Supercharge your mind with one idea per day

Enter your email and spend 1 minute every day to learn something new.

Email

I agree to receive email updates