C/C++/Linux/MySQL

（1）当 f（n）为对数函数、幂函数、或它们的乘积时，算法的运行时间是可以接受 的，称这些算法是有效算法；当 f（n）为指数函数或阶乘函数时，算法的运行时间是不可 接受的，称这些算法是无效的算法。（2）随着 n 值的增大，增长速度各不相同，n 足够大时，存在下列关系： 对数函数<幂函数<指数函数 常见函数的增长率O（1） 常量阶，与 n 无关O（log n） log n 阶O（n） n 阶O（n log n） n log n 阶O（n2 ） 平方阶O（n3 ） 立方..

算法效率的度量：空间复杂度（1）定义 在内存中占用的空间（2）三个组成部分 （三个加起来就是空间复杂度）存储算法本身所占用的空间算法的输入/输出数据占用的空间算法在运行过程中临时占用的辅助空间（3）原地工作：若辅助空间相对于输入数据量是常数，则称此算法是原地工作。说明：若所占空间量依赖于特定的输入，按最坏情况来分析算法设计的要求（1）正确性（2）可读性 首先是给人读，然后才是机器执行（3）健壮性，容错性（4）效率与低存储量需求持续更新ing…记得关注！！！.

算法效率的度量：时间复杂度算法效率：用依据该算法编制的程序在计算机上执行所消耗的时间来度量方式 1.事后统计（基本不用）：利用计算机内的计时功能，不同算法的程序可以用一组或多组相同 的统计数据区分缺点：①必须先运行依据算法编制的程序②所得时间统计量依赖于硬件、软件等环境因素，掩盖算法本身的劣方式 2.事前分析估计（常用）：一个高级语言程序在计算机上运行所消耗的时间取决于：①依据的算法选用何种策略②问题的规模③程序语言④编译程序产生机器代码质量⑤机器执行指令速度时间复杂

算法设计的评价正确性可读性健壮性高效性（时间代价和空间代价）算法效率的度量优劣标准算法效率：时间和空间来度量时间复杂度空间复杂度记得关注，持续更新ing…

算法定义一个有穷的指令集，这些指令为解决某一特定任务规定了一个运算序列 （就是一个描述集，就是一个指令集，就是一个序列集）算法的特性1.输入: 有 0 个或多个输入 0个或0个以上2.输出 :有一个或多个输出（处理结果） 至少一个3.确定性: 每步定义都是确切、无歧义的4.有穷性: 算法应在执行有穷步后结束5.有效性 :每一条运算应足够基本 也叫可行性输入输出确定有穷有效！！！输入输出确定有穷有效！！！输入输出确定有穷有效！！！输入输出确定有穷有效！！！输入输出确定

流程1.逻辑结构—>ADT把新的逻辑结构对应的ADT写出来2.ADT—>操作这个ADT中的操作了解透彻3.ADT—> DT将来解决复杂问题的时候把ADT（抽象数据类型）当作DT（数据类型）来做，这样复杂的问题就变简单了（解决复杂问题把ADT当作C/C++中的DT（一种数据类型）来用）持续更新ing…记得关注。...

抽象数据类型 （ADTs: AbstractData Types）—更高层次的数据抽象—由用户定义，用以表示应用问题的数据模型—由基本的数据类型组成，并包括一组相关的操作说明：抽象数据类型的表示与实现抽象数据类型可以通过固有的数据类型（如整型、实型、字符型等）来表示和实现。抽象数据类型核心思想，看下文记得关注…持续更新。...

数据类型定义：在一种程序设计语言中，变量所具有的数据种类C 语言：基本数据类型： char int float double void构造数据类型：数组、结构体、共用体、文件数据类型是一组性质相同的值的集合，以及定义于这个集合上的一组运算的总称持续更新ing…记得关注哦！！！...

存储结构（物理结构）数据元素及其关系在计算机存储器中的存储方式。存储结构分为：1.顺序存储结构——借助元素在存储器中的相对位置来表示数据元素间的逻辑关系 连续2.链式存储结构——借助指示元素存储地址的指针表示数据元素间的逻辑关系 不必连续3.索引存储结构——字典中单词存储关系4.散列存储结构——地址与散列函数之间建立的一种映射持续更新ing…记得关注哦！...

逻辑结构数据元素间抽象化的相互关系，与数据的存储无关，独立于计算机，它是从具体问题抽象出来的数学模型。4种逻辑关系1.集合——数据元素间除“同属于一个集合”外，无其它关系2.线性结构——一个对一个，如线性表2、栈3、队列3 第234章3.树形结构——一个对多个，如树 第5章4.图形结构——多个对多个，如图 第6章持续更新ing…记得关注哦！...

（1）线性结构有且仅有一个开始和一个终端结点，并且所有结点都最多只有一个直接前趋和一个后继。例如：线性表、栈、队列、串（2）非线性结构一个结点可能有多个直接前趋和直接后继。例如：树、图持续更新ing…记得关注哦！...

数据结构 2+1（两个层次和一个操作）逻辑结构 4种逻辑关系（集合，线性，树，图）数据元素间抽象化的相互关系，与数据的存储无关，独立于计算机，它是从具体问题抽象出来的数学模型。存储结构（物理结构） 4种(顺序，链式，索引，散列)重要数据元素及其关系在计算机存储器中的存储方式。操作（运算、行为）执行不同功能的算法【干货】当遇到一道题需要用数据结构解决，数据结构这门课程本身就是问题驱动型，立刻找出数据与数据关系，画逻辑结构，逻辑结构一定是唯一的，然后根据问题的需要(或操作的需要)，从这

1.数据（data）—所有能输入到计算机中去的描述客观事物的符号—数值性数据—非数值性数据（多媒体信息处理）2.数据元素（data element）—数据的基本单位，也称结点（node）或记录（record）3.数据项（data item）—有独立含义的数据最小单位，也称域（field）4.数据对象（Data Object）：相同特性数据元素的集合，是数据的一个子集 整数数据对象 N = { 0，±1，±2，… }5.数据结构（Data Structure）是相互之间存在一种或多种特定关系的数.

N.沃思（Niklaus Wirth）教授提出：程序=算法+数据结构 《数据结构》所处的地位：介于数学、计算机硬件和计算机软件三者之间的 一门核心课程第 1 章 绪论第 2 章 线性表第 3 章 栈和队列第 4 章 串、数组和广第 5 章 树与二叉树第 6 章 图第 7 章 查找第 8 章 排序持续更新ing记得关注。...