吉林农业科技学院《计算机基础》课件-第3章数据结构与算法.pptVIP

Page?*绪论线性结构;Page?*第三章数据;Page?*绪论第三章;利用计算机解决问题的步骤分析问;*要使计算机能更有效地;Page?*1.1算法和算;Page?*1.1算法和算;*4、算法效率的衡量方法和准则;*4.算法效率的衡量方法和准则;*4.算法效率的衡量方法和准则;1.1算法和算法分析4.2事前;Page?*1.1算法和算;*【例】求两个n阶方阵的乘积;*?这表明，当n充分大时;*常见的时间复杂度有：O（1）;Page?*1.1算法和算;【例】《汉诺塔》的游戏规则:;【例】《汉诺塔》的游戏走出这;【例】《汉诺塔》的游戏走出这;【例】《汉诺塔》的游戏走出这;【例】《汉诺塔》的游戏走出这;【例】《汉诺塔》的游戏走出这;【例】《汉诺塔》的游戏走出这;【例】《汉诺塔》的游戏走出这;*3)、算法的空间复杂度;3）空间复杂度一个算法所占用的;*4)、算法性能选择;Page?*1.2什么是数;Page?*1.2什么是数;Page?*1.2什么是数;Page?*1.2什么是数;Page?*1.3基本概念;Page?*1.3基本概念;Page?*1.3基本概念;Page?*1.3基本概念;（2）线性结构。数据元素之间存;*例：在2行3列的二维数组{a;*数据结构包括“