I have to conquer this!

And the first one we're going to focus on is called the Divide and Conquer algorithm design paradigm.

Conquer your desktop!

To conquer a history for myself.

You don't need to know say, the divide and conquer paradigm, if all you need to do is sort 100 numbers.

On the design side, we'll get more experience applying the divide and conquer paradigm to further problems. See you then.

What makes it, if anything, better than much simpler non divide and conquer algorithms, like say, insertion sort?

I shall conquer this.

My wish is to conquer this mountain.

To conquer fear, you must become fear.

You should try to conquer your smoking habit.

I don't want to rule or conquer anyone.

can my violence conquer yours?

In this state nothing is going to conquer you.

I will conquer the new America.

Okay? So we'll get a win, first sorting in Divide and Conquer, and Merge Sort is the algorithm that realizes that benefit.

We're asked to divide.

Alexander the Great went on to conquer the known world

We all thought then that somebody wanted to conquer us.

Divide

Divide.

Divide

In English, fear is something we conquer.

How can the god conquer his doubts?

Is rack'd with pangs that conquer trust

To divide it by 100, we have to divide it by 10 again.

They made it possible for me to conquer the Emerald City.

and not spend all of your breath trying to conquer it.

You must conquer your fear of the dark.

You must conquer your fear of the dark.

And that Our forces, they surely must conquer.

You need two numbers to divide

I'm going to divide it into

Cao Cao's real target is not to defeat Liu Bei but to conquer Wu!

And a year after that, we did conquer it.

Conquer your fear and claim the treasure you seek.

We're gonna conquer, and we're gonna kick some. Understood?

you can conquer whatever darkness there is in you.

And I want to divide that by, I don't know, let's divide it by,

Lack of money is a serious hindrance in their fight to conquer cancer.

You've traveled the world to understand the criminal mind and conquer your fears.

And it will allow us to analyze lots of different recursive algorithms, lots of different Divide and Conquer algorithms, including the integer multiplication algorithm that we discussed in an earlier segment.

Divide and rule

The idea of divide and conquer is that you can break a problem into roughly equal size sub problems, solve the sub problems separately, and combine the results.

So we're going to divide by 4.