小白的博客

文章概述 算法时间复杂度的含义; 算法空间复杂度的含义; (题外话: 基础内容我们应该了解一下,别人谈论数据结构的时候,我们头脑里应该有个概念。对于这些专业的术语,大脑里最起码要有个概念) 算法时间复杂度的含义 a. 算法时间复杂度: 进行算法分析时, 语句的执行次数T(n)是关于问题n的函数,分析T(n)随n的变化情况并且确定T(n)的数量级。算法的时间复杂度,也就是算法的时间量...

文章概述 数据结构的定义与分类 逻辑结构 物理结构 数据结构的定义 数据结构就是关系,是数据元素之间存在的一种或者多种特定关系的集合。 数据结构分为两类: a. 逻辑结构 b. 物理结构 逻辑结构: 数据对象中数据元素之间的相互关系。 物理结构: 数据的逻辑结构在计算机中的存储形式。 逻辑结构 逻辑结构分为以下四类: 1. 集合结构: 集合中的元素同属于一个集合外...

文章概述 算法的定义和特征 算法设计的要求 算法效率的度量方法 函数的渐近增长 算法的定义和特征 算法的定义: 解决特定问题求解步骤的描述,在计算机中表现为有限的序列，并且每条指令包含1个或者多个操作。(其实算法就是解决问题的方法和技巧) 算法的五个特征: a. 输入: 算法有零个或者多个输入。(输入:参数) b. 输出: 算法至少有1个或者多个输出。输出的形式: 打印的形...

冒泡排序的基本思想: 两两比较相邻的元素,如果反序则交换,直到没有反序的元素为止。 <一. 冒泡排序的初级版(交换排序)> 交换排序: 当前位置的元素与后面的元素比较。 //冒泡排序初级版(交换排序)--->当前位置的元素与后面的元素比较 void sortOne(int*arr,int len) { for (int i=0;i<len-1;i++) ...