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

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

Conquer your desktop!

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

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

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

I shall conquer this.

And that Our forces, they surely must conquer.

I have to conquer this!

can my violence conquer yours?

Divide and rule

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?

I will conquer the new America.

To conquer a history for myself.

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.

Divide

Divide.

Divide

My wish is to conquer this mountain.

In English, fear is something we conquer.

How can the god conquer his doubts?

To conquer fear, you must become fear.

Is rack'd with pangs that conquer trust

I divide by 1.05, and then I divide by 1.05 again.

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

You divide by 1.05 there, and then you divide by 1.05 again.

So if you divide 0.2 here and you divide by 0.2 here.

Divide these just like that, and then divide these just like that.

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.

You must conquer your fear of the dark.

You must conquer your fear of the dark.

You should try to conquer your smoking habit.

I don't want to rule or conquer anyone.

So let's divide the numerator by 3 and divide the denominator by 3.

So divide the numerator by 3, and let's divide the denominator by 3.

That there's really a fabrication and an instrumentation divide bigger than the digital divide.

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

In this state nothing is going to conquer you.

you can conquer whatever darkness there is in you.

Tanks and planes may defeat the troops but they cannot conquer the people.

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

So we could divide 21 by 7. And we can divide so let me make the numerator and we can divide the denominator by 7.

We could divide the 3 by 3 and get 1, and divide the 18 by 3, and get 6.