数据结构与算法-概念

数据结构就是指一组数据的存储结构 算法就是操作数据的一组方法。 两者相辅相成，算法是为数据结构服务的。 其中复杂度是数据结构与算法中最重要的概念 复杂度也叫渐进式复杂度，通常用大O来表示分为时间复杂度与空间复杂度，用来分析算法的执行效率与数据规模的增长关系。 分析复杂度的时候，低阶（n）、常量、系数三部分可以忽略 一般计算复杂度，说的都是最坏的那种 有最好、最坏、平均、均摊时间复杂度 时间复杂度也叫渐进式时间复杂度，用来表示算法的执行时间与数据规模之间的增长关系。 常见的时间复杂度如下，从上到下执行的世界也会越来越长。 量级： 常量阶 O(1) 对数阶 O(logn) 线性阶 O(n) 线性对