2024/10/6BruteForceGoalsofThisLectureWhat’sBruteForceMethodApplicationtosortingproblemBubblesortBubblesortAlgorithmBubbleSortExampleBubbleSortExampleBubbleSortExampleBubbleSortExampleBubbleSortExampleBubbleSortExampleBubbleSortExampleBubbleSortExampleBubbleSortExampleTimecomplexityanalysisBest-caseAnalysisWorst-CaseAnalysisAverage-CaseAnalysisTimeComplexityofBubblesortalgorithmStringMatchingProblemSupposetextS=“ababcabcacbab”，patternT=“abcacababcabcacbabababcabcacbabababcabcacbabBrute-ForceAlgorithmBestCaseAnalysisWorstCaseAnalysisWorstCaseAnalysis(cont.)Average-CaseAnalysisAverage-CaseAnalysis(cont.)AnalysisSummaryApplicationtocombinatorialproblemMagicsquareproblemMagicsquarealgorithmTimeComplexityofmagicsquarealgorithmBrute-ForceAdvantagesandDisadvantagesTheEndAssignment