数据结构与算法学习(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方最低
空间复杂度,可以用一维数组,二维数组理解,开辟的存储空间不同。
(以上为自己学习的理解,总结,如有不对的地方请指教)