数据结构-算法基础

 数据结构:

逻辑结构: 集合结构、线性结构、图结构、树形结构

物理结构: 顺序存储结构、链接存储结构

 

时间复杂度: O(n)  O(1)   O(n’2)

第一个是线性阶、 第二个是长数阶、 第三个是平方阶

 

通过这个步骤，我们可以在得到算法的运行次数表达式后，很快得到它的时间复杂度，即大O 阶。同时我也提醒了大家，其实推导大0阶很容易，但如何得到运行次数的表达式却是需要数学功底的。

 

 

常见的时间复杂度:

 

 

常用的时间复杂度依次排序为:

0(1) < O(logn) < O(n) < O(nlogn) < 0(n2 ) < 0(n3 ) < 0(2") < O(n!) < O(n”)

 

算法的空间复杂度:

 

算法的空间复杂度通过计算算法所需的存储空间实现，算法空间复杂度的计算公式记作∶ S（n）= O（f（n）），其中，n为问题的规模，fn）为语句关于n所占存储空间的函数。

 

 

结尾: