Algorithm*You Always Wanted to ask, But did not know Where to Find Answer

Posted on

What is divide and conquer ?

How this technique improves performance of an algorithm?

Example of this technique when applied to search an element ?

What is Master Theorem?

Example of the theorem.

These are some of the questions students of information technology and computer science ask. Most of the time they are not able to answer. On ‘Googling’  they find the example but can’t explain.

We at Vissicomp invite you to answer these questions and get rewarded for correct answer.

To  help you, we give steps of ‘Divide and conqure’.

  CONCEPT  OF  DIVIDE  AND  CONQUER

In order to accomplish a task using the above technique, the following steps need to be

Carried out:

  • Divide the problem domain into SMALL unit(atomic level), where SMALL is the basic unit whose solution is known.
  • Solve individual sub-problems using the solution of basic unit.
  • Combine the sub-solutions to get the final answer.

Your time starts now!

Posted By-: Vissicomp Technology Pvt. Ltd.

Website -: http://www.vissicomp.com

Advertisements

Leave a Reply

Please log in using one of these methods to post your comment:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Google+ photo

You are commenting using your Google+ account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

w

Connecting to %s