一、算法分析的概念 二、算法效率的度量 三、检验一个算法分析 四、Big-Oh分析法的限制

历史背景:15世纪后期,欧洲商品经济的繁荣促进 了航海技术的发展,后者进一步促进了天文学的发 展,天文观测的精度不断提高.哥白尼提出“日心 说”,开普勒在第谷的大量的天文观测数据的基础 上运用数学方法归纳出著名的开普勒三大定律: (开1) 各行星分别在不同的椭圆轨道上绕太阳运行, 太阳位于这些椭圆的一个焦点上;

问题 某大型牙膏制造企业为了更好地拓展产品市场,有效 地管理库存,公司董事会要求销售部门根据市场调查, 找出公司生产的牙膏销售量与销售价格、广告投入 等因素之间的关系,从而预测出在不同价格和广告费 用下的销售量.下面是30个销售周期(4周为1销售周 期)中收集到的资料.试根据这些数据建立一个数学 模型,分析牙膏的销售量与其它因素的关系,为制订 价格策略和广告投入提供决策依据

背景 年 1625 1830 1930 1960 1974 1987 1999 人口(亿) 5 10 20 30 40 50 60 世界上人口在较快地增长人口总量还在迅速膨胀,而且每个 人消耗的资源也在不断增加,地球的环境质量急剧恶化.世 界人口发展的几个数据:

10.1 计算机网络综述 10.2 数据通信技术 10.3 计算机网络的体系结构 10.4 网络设备 10.5 网络软件 10.6 以太网安装设置 10.7 因特网

CD-ROM光盘驱动器是用来从光盘中读出信息的装置，CD-ROM驱 动器根据安装方式分有内置式和外置式两种；按与计算机的接口方式 有IDE接口和SCSI接口；按数据传输率分为4倍速、8倍速、24倍速、 48倍、52倍速度等。CD-ROM光盘驱动器是一个光学、机械和电子 技术结合的产物，它包括机械部分、光学部分和控制系统

1.1 Visual++6.0环境运行的C程序实例 1.2C程序的基本结构 1.3C语言的词法 1.4C语言数据输入和输出 1.5程序设计语言发展

项目研究内容和意义简介（限 400 字）：利用 1981 年至 2004 年长时间系列的 AVHRR 和 SPOT VEGETATION 遥感数据监测中国西北植被覆盖动态变化，利用小波变换方法分析其周期变化 规律，利用多元线性回归和地统计方法分析气象、地形和社会经济等驱动力因素与植被覆 盖变化之间的关系

数学建模的一个重要工作是建立变量间的数 学关系式, 但公式中几乎总是涉及一些参数. 如用下面三个数学式描述肥素的施肥水平对 土豆产量的影响：

离散数学是计算机出现以后迅速发展起 来的一门数学分支。计算机科学就是算 法的科学，而计算机所处理的对象是离 散的数据，所以离散对象的处理就成了 计算机科学的核心，而研究离散对象的 科学恰恰就是离散数学