算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作。
算法的特性：0个或多个输入；一个或多个输出；执行时间的又穷性；算法执行结果的确定性；算法可行性。
算法设计的要求：正确性；可读性；健壮性；时间效率高和存储量低。
算法效率的度量方法：事前分析估算，即时间复杂度（大O阶：O(f(n))）。
大O阶推导：1.用常数1取代运行时间中所有加法常数；2.在修改后的运行次数函数中，值保留最高阶项；3.如果最高阶项存在且不是1，则去除与这个项相乘的常数。
常见的大O阶时间复杂度：常数阶：O(1)；线性阶：O(n)；对数阶：O(logn)；平方阶：O(n2);
算法空间复杂度：算法所需的存储空间。
起泡排序又称为冒泡排序。它是通过一系列的“交换”动作完成的。首先将第一和第二个记录进行比较，如果第一个记录大于第二个记录，则两者交换位置，否则保持原位置不变；然后比较第二和第三
快速排序是交换类的排序，比如在站队的时候，老师说：“第一个同学出列，其他同学以第一个同学为中心，比他矮的全排在左边，比他高的全排在右边。”这就是一趟快速排序。可以看出，一趟快速
算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作。 算法的特性：0个或多个输入；一个或多个输出；执行时间的又穷性；算法执行结果
数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及它们之间的关系和操作等相关问题的学科。 数据：是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并
需要先对边按权重排序，或者每次要查找最小权重的边。同时用类似于数组链表的方式，记录每个顶点之间的连接关系。因为需要避免形成环路。 typedef struct
Prim算法作用是构造连通网的最小代价生成树。 算法思想：以任意一个点开始，找权值最小的一条边，将此边和两个顶点加入最小生成树集合，以最小生成树的点集合中的每一个点为起点，找
顺序查找 针对无序序列的一种最简单的查找方式。 算法思想： > 从表中第一个记录开始，逐个与给定值进行比较，若某个记录的关键字和给定值相等，则查找成功；反之，若直到最
归并排序算法的基本步骤： 1、把0~length-1的数组分成左数组和右数组； 2、对左数组和右数组进行迭代排序； 3、将左数组和右数组进行合并，那么生成的整个数组就
算法是为求解一个问题所要遵循的，被清楚指定的简单指令的集合。 2.1 数学基础 相对增长率 大O标记法 ![在这里插入图片描述][20190228150856882
短命女
忘是亡心i
左手的ㄟ右手
傷城~
小鱼儿
还没有评论，来说两句吧...