数据结构--时间和空间复杂度

1.算法效率 在数据结构中描述算法的效率有两种方法:一是时间效率,就叫做时间复杂度,二是空间效率,叫做空间复杂度 在计算机发展早期,因为存储容量小,所以空间复杂度就显得很重要,而随着计算机的发展,存储空间已经有了很大的飞跃,所以如今就减少了对空间复杂度的关注,而转向了时间复杂度  2. 时间复杂度 时间复杂度:一个算法所花费的时间与其中语句的执行次数成正比,所以时间复杂度就是算法中的基本操作的执行

>>阅读原文<<