算法设计与分析复习第一二章(时间复杂度和蛮力法)

第一章时间复杂度

算法设计与分析复习第一二章(时间复杂度和蛮力法)
算法设计与分析复习第一二章(时间复杂度和蛮力法)
算法设计与分析复习第一二章(时间复杂度和蛮力法)
算法设计与分析复习第一二章(时间复杂度和蛮力法)
算法设计与分析复习第一二章(时间复杂度和蛮力法)

第二章蛮力法

(1)查找问题

顺序查找

算法设计与分析复习第一二章(时间复杂度和蛮力法)

(2)排序问题

选择排序

算法设计与分析复习第一二章(时间复杂度和蛮力法)
算法设计与分析复习第一二章(时间复杂度和蛮力法)

起泡排序

算法设计与分析复习第一二章(时间复杂度和蛮力法)
算法设计与分析复习第一二章(时间复杂度和蛮力法)

(3)组合问题

0-1bag问题概述(略)

(4)图问题

哈密顿回路

检测有多少条哈密顿回路
算法设计与分析复习第一二章(时间复杂度和蛮力法)

TSP问题

一个加权连通图中的最短哈密顿回路问题。

(5)几何问题

最近点对问题