zoukankan      html  css  js  c++  java
  • 什么是算法?

    什么是算法?

    定义:算法是指对解决方案的准确而完整的描述。简单点说,算法就是解决问题的操作步骤。

    算法不等于数学上的计算方法,也不等于程序。程序可以描述算法。

    算法的基本特征:

    1.可行性:步骤可以实现;执行结果达到预期目的。

    2.确定性:步骤明确,不模棱两可,不准有多义性。

    3.有穷性:有限的时间完成。

    4.拥有足够的信息:算法在拥有足够的输入信息和初始化信息时,才是有效的;当信息不够时,算法可能无效。

    什么是算法复杂度?

    算法复杂度用来衡量算法的优劣,它包括算法的时间复杂度和算法的空间复杂度。

    1.执行算法所需的计算工作量,和程序运行时间无关,和数据处理有关。

    2.算法的空间复杂度是指执行这个算法所需的内存空间。(输入数据所占的存储空间,程序本身所占的存储空间,算法执行过程中所需要的额外空间,为了降低算法的空间复杂度,主要是减少输入数据所占的存储空间以及额外空间,通常采用压缩存储技术。

  • 相关阅读:
    452.用最少数量的箭引爆气球
    134.加油站
    Javascript
    spring-JDBC模板
    AOP注解方式ApsectJ开发
    AOP通知类型
    AOP的使用
    AOP相关术语
    AOP
    IOC注解详解
  • 原文地址:https://www.cnblogs.com/iBoundary/p/11560110.html
Copyright © 2011-2022 走看看