摘要:
时间复杂度的全称是渐进时间复杂度(asymptotic time complexity),表示算法的执行时间与数据规模之间的增长关系。 空间复杂度全称就是渐进空间复杂度(asymptotic space complexity),表示算法的存储空间与数据规模之间的增长关系。 原文链接 不算狗血的Jav 阅读全文
摘要:
复杂度 复杂度也叫渐进复杂度,包括时间复杂度和空间复杂度,用来分析算法执行效率与数据规模之间的增长关系,可以粗略地表示,越高阶复杂度的算法,执行效率越低。 复杂度描述的是算法执行时间或占用内存空间随数据规模的增长关系。 为什么要进行复杂度分析? 借助复杂度分析,有利于编写出性能更优的代码,降低成本。 阅读全文
摘要:
递归:直接或间接调用自身算法的过程 满足使用递归的条件: 子问题为同类事物,且更简单 必须有个出口 优点: 代码简洁 符合思维习惯,容易理解 缺点: 效率较低 递归层次太深,耗内存且容易栈溢出一定要使用的话,最好使用缓存避免相同的计算,限制递归调用的次数 原文链接 不算狗血的Java自学经历 Jav 阅读全文