我的博客

一 平均时间复杂度有的情况下，算法中基本操作重复执行的次数还随问题的输入数据集不同而不同例：顺序查找，在数组a[i]中查找值等于e的元素，返回其所在的位置for(i=0;i<n;i++) if(a[i]==e)return i+1;//找到，则返回是第几个元素return 0; 最好情况：1次最坏情况：n平均时间复杂度为：O(n)二 时间复杂度说明最坏时间复杂度：指在最坏情况下，算法的时间复杂度最好时间复杂度：指在最好情况下，算法的时间复杂度平均时间复杂度：指在所有可

一 时间复杂度若有某个辅助函数f(n)，使得当n趋近于无穷大时，T(n)/f(n)的极限值为不等于零的常数，则称f(n)是T(n)的同数量级函数。记作T(n)=O(f(n))称O(f(n))为算法的渐进时间复杂度(O是数量级的符号)，简称时间复杂度一般情况下，不比计算所有操作的执行次数，而只考虑算法中基本操作执行的次数，它是问题规模n的某个函数，用T(n)表示。二 定理若f(n)=amnm+am-1nm-1+…+a1n1+a0是m次多项式，则T(n)=O(nm)忽略所有低次幂项和最高次幂系

一 概述对于同一个问题，可以有许多种不同的算法。究竟如何来评价这些算法的优劣程度呢？算法分析的目的是看算法实际是否可行，并在同一问题存在多的算法时可进行性能上的比较，以便从中挑选比较优的算法一个好的算法首先要具备正确性，然后是健壮性，可读性，在几个方面都满足的情况下，主要考虑算法的效率，通过算法的效率来评判不同算法的优劣程度。二 算法效率的评价指标算法效率以下两个方面来考虑时间效率：指的是算法所耗费的时间空间效率：指的是算法执行过程中所耗费的存储空间时间效率和空间效率有时候是矛盾的

一 数据结构与算法的研究内容二 算法的定义对特定问题求解方法和步骤的一种描述，它是指令的有限序列。其中每个指令表示一个或多个操作简而言之，算法就是解决问题的方法Step1:...Step2:...Step3:...三 算法的描述3.1 自然语言：英文、中文算法：求一元二次方程的根1. 输入方程的系数a、b、c2. 判断a是否等于零。如果等于零，则提示不是一元二次方程。不等于零，则执行第3步3. 计算d=b^2-4ac4. 判断d。如果d等于零，计算并输出两个相等实根。如果d小

一 计算机如何处理数据二 概念小节三 抽象数据类型的表示与实现3.1 抽象数据类型的表示ADT Circle{数据对象：D={r,x,y|r,x,y均为实数}数据关系：R={<r,x,y>|r是半径，<x,y>是圆形坐标}基本操作： Circle(&C,r,x,y) 操作结果：构造一个圆。 double Area(C) 初始条件：圆已存在 操作结果：计算面积 double Circumference(C) 初始条件：圆已

一 概述数据类型抽象数据类型二 数据类型2.1 明确数据类型在使用高级程序设计语言编写程序时，必须对程序中出现的每个变量、常量或表达式，明确说明它们所属的数据类型。例如：C语言中：提供int，char，float，double等基本数据类型数组、结构、共用体、枚举等构造数据类型还有指针、空(void)类型用户也用typedef自己定义数据类型2.2 基本数据结构一些最基本的数据结构可以用数据类型类实现，如数组、字符串等2.3 不能用基本数据结构实现而另一些常用的数据结构

一 概述数据、数据元素、数据项和数据对象数据结构(Data Structure)逻辑结构存储结构二 数据、数据元素、数据项和数据对象数据(Data)、数据元素(Data Element)、数据项(Data Item)、数据对象(Data Object)2.1 数据(Data)概念是能输入计算机且能被计算机处理的各种符号的集合信息的载体是对客观事物符号的表示包含数值型的数据：整数、实数等非数值型的数据：文字、图像、图形、声音等2.2 数据元素(Data Elemen

一 概述计算机解决问题的过程计算机解决问题的数值计算与非数值计算(线性关系、树、图)数据结构研究小结二 计算机解决问题的过程三 计算机解决问题的数值计算与非数值计算(线性关系、树、图)3.1 数值计算早期，计算机主要用于数值计算3.1.1 求解梁架结构中的应力数学模型：KU=M线性方程组3.1.2 预报人口增长情况3.1.3 解题过程首先，分析问题、提取操作对象然后，找出操作对象之间的关系，用数学语言加以描述，建立相应数学方程最后，求解数学方程：高斯消元法、有限元法