tailieunhanh - Lecture Design and Analysis of Algorithms: Lecture 8 - Dr. Sohail Aslam

Divide and conquer strategy is applicable in a huge number of computational problems. The first example of divide and conquer algorithm we will discuss is a simple and efficient sorting procedure called We are given a sequence of n numbers A, which we will assume are stored in an array A[1 n]. The objective is to output a permutation of this sequence sorted in increasing order. In this lecture, you find clear explanations of merge sort. |