数据结构与算法 概念

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