数据结构与算法(Data structure and Algorithm)

如题所述

第1个回答  2022-06-22
数据结构是数据对象在计算机中的组织方式和及加在其上的一系列操作的总称。

完成这些操作所用的方法就是算法。

算法(Algorithm):一个有限指令集、接受一些输入、产生一些输出、在有限的步骤之后终止,并且每一条指令应该是有明确的目标、无歧义,在计算机能处理的范围。

解决问题方法的效率与数据的组织形式,空间的利用率,算法的巧妙程度有关。

n是变量,是问题规模的意思。

空间复杂度S(n) :占用存储单元的长度,递归:S(n) = C*N

时间复杂度T(n):消耗时间的长度,递归:T(n)= n

最坏复杂度,平均复杂度

渐进表示法:

好的算法是空间复杂度,时间复杂度都在合理范围。