数据结构与算法1

什么事算法

1、程序 = 数据结构 + 算法

2、数据结构是要处理的信息

3、算法是处理信息的步骤

算法具备的5个特性

1、有穷性

2、确定性

3、可行性

4、输入

5、输出

好算法的特质

1、正确性

2、可读性

3、健壮性

4、高效率与低存储需求

算法时间复杂度

各种函数的时间复杂度对比，x轴是数据量大小，y轴是时间的多少

时间复杂度计算技巧

对数计算

ax=N（‌其中a>0a>0且a≠1a=1），记作x=loga​N

算法空间复杂度