10-11-01ADA06(分治法-合并排序).pptVIP

2010-2011-01 《Design and Analysis of Algorithm》 SCUEC 2007-2008-01《Design and Analysis of Algorithms》SCUEC * * * * * 2010-2011-01 《Design and Analysis of Algorithm》 SCUEC Review of last class The string match algorithm and its best-case, worst-case and average-case analysis In last lecture, we have learned: Brute force method and its advantages and disadvantages The bubble sort algorithm and its best-case, worst-case and average-case analysis Divide And Conquer (I) Chapter 4 2、Application to combinatorial problem ——Chess board cover 3、Application to numerical problem ——Strasse