数据结构是个啥？

概述

什么是数据结构?

​     数据结构是相互之间，存在一种或多种特定关系的数据元素的集合。

什么是算法？

定义：算法是解决特定问题求解步骤的描述，在计算机中为指令的有限序列，并且每条指令，表示一个或多个操作。

算法的特性：有穷性、确定性、可行性、输入、输出。

算法设计的要求：正确性、可读性、健壮性、高效率、和低存储量需求。

算法的度量方法：事前统计方法（不科学、不准确） ，事前分析估算法方法。

函数的渐进增长：给定两个函数 f(n) 和 g(n) ,如果存在一个整数 N，使得但对于所有的 n > N, f(n) 总是比 g(n) 大，那么，我们说 f(n) 的增长渐进快于 g(n) 。 于是我们可以得出一个结论，判断一个算法好不好，我们只通过少量的数据时不能做出准确的判断的，如果我们可以对比算法的关键执行次数函数的渐进增长性，基本就可以分析出：某个算法，随着 n 的变大，它会越来越优于另一算法，或者越来越差于另一算法。

推导 大 O 阶

• 用常数 1 取代运行时间中的所有加法常。
• 在修改后的运行次数函数中，只保留最高阶项。
• 如果最高阶项存在且不是 1 ，则去除与这个项相乘的常数。

得到的结果就是 大 O 阶。