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

    什么是算法?

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

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

    算法的基本特征:

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

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

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

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

    什么是算法复杂度?

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

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

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

  • 相关阅读:
    Stockbroker Grapevine(floyd+暴力枚举)
    Moving Tables(贪心或Dp POJ1083)
    Shopping(SPFA+DFS HDU3768)
    vmware虚拟机复制后连网
    mysql 去除重复数据 语句
    flume运行问题及测试
    hadoop问题
    dfs.datanode.max.xcievers参数导致hbase集群报错
    3. Go语言基本类型
    2. Go变量(Variables)
  • 原文地址:https://www.cnblogs.com/iBoundary/p/11560110.html
Copyright © 2011-2022 走看看