数据结构与算法学习(1)

数据结构与算法
数据结构是算法的载体,算法是数据结构的实际应用。

衡量算法的好坏主要有两个标准:时间复杂度和空间复杂度
代码的性能主要是从时间和空间两个方面考虑,时间优于空间。
时间复杂度是理解的就是数学中的等式,时间复杂度的计算规则:
常量式:
f(n) = 3;
T(n) = 1;

一阶:
f(n) = 3n;
T(n) = O(n);

对数:
f(n) = 3logn;
T(n) = O(logn);

二阶:
f(n) = 3n^2;
T(n) = O(n^2);

时间复杂度,常量式最优,n方最低

空间复杂度,可以用一维数组,二维数组理解,开辟的存储空间不同。
(以上为自己学习的理解,总结,如有不对的地方请指教)

posted @ 2021-02-03 13:41  明月0606  阅读(92)  评论(0编辑  收藏  举报