美文网首页
算法概述

算法概述

作者: DuanHD | 来源:发表于2017-09-28 02:05 被阅读0次
  • 算法是什么
  • 为什么要学习算法
  • 怎样学习算法

算法是什么

  1. 算法是计算机用来解决问题的一系列指令。
    (1)算法的每一个步骤要没有歧义。
    (2)相同的输入总是得到相同的输出。
    (3)注意合理输入的范围。
  2. 算法是研究计算机性能和资源利用的理论分析。
    (1)算法研究计算机性能(performace),主要体现在程序运行的时间长短。
    (2)算法研究计算机的资源利用,主要体现在计算机内存、网络通信、随机比特、磁盘操作等资源的利用。因为资源不是无限的,程序运行需要收到资源的制约。

为什么要学习算法

为什么要研究算法其实是在说为什么要在有了一种解决问题的算法之后还要提升其性能?
MIT公开课算法导论中对这个问题有一个很好的解答。
我们在写程序时,有很多比算法效率更重要的东西,比如程序的健壮性、用户友好、正确、安全等等。这些都比算法重要,那么为什么我们仍要研究算法?因为算法性能越好,就可以为其他特性做出牺牲,为了用户友好做出牺牲,为了安全做出牺牲,如果没有高效的算法,那么就不能在拥有这些特性的同时保持性能。

怎样学习算法

Algorithm Analysis → Algorithm Design
通常分析算法时,分析它的时间复杂度和空间复杂度。
不同的算法书的层次架构不同,有些书按照研究问题分类,有些书按照解决方法分类。我们这里使用第一种方法,并在最后按第二种方法总结。


根据研究问题分类
根据研究方法分类

相关文章

  • IOS开发_算法

    1、概述; 2、算法的评定; 3、常见的算法; 1、概述; 1.1 定义:算法(Algorithm)是指解...

  • 算法一:概述

    算法一:概述 概述 1. 算法 算法algorithm,来自于数学领域。算法的种类也很多,有好有坏。我们用时间复杂...

  • 算法概述

    算法是什么 为什么要学习算法 怎样学习算法 算法是什么 算法是计算机用来解决问题的一系列指令。(1)算法的每一个步...

  • 算法概述

    十种常见算法可以分为两大类: 比较类排序:通过比较来决定元素间的相对次序,由于其时间复杂度不能超过Q(nlogn)...

  • 算法概述

    # 什么是算法? 算法(Algorithm)是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着...

  • 算法概述

    程序 程序=数据机构+算法 算法 算法是解一确定类问题的任意一种特殊的方法 算法是一组有穷的规则,它规定了解决某一...

  • 算法-选择排序

    算 法:选择排序算法时间复杂度: 选择排序算法概述 选择排序伪代码 选择排序实现 选择排序算法概述 排序算法有许...

  • python递归算法、尾递归算法及优化

    文章概述 递归算法和尾递归概述递归算法的优化 递归算法 介绍:递归算法是计算机编程领域非常重要的一种算法,采用分而...

  • <<漫画算法>>--算法概述

    大部分记录均来自小灰漫画算法 什么是算法数学领域:算法表示解决某一类问题的公式和思想。计算机领域:本质是一系列程序...

  • 算法-冒泡排序

    算 法:冒泡排序算法时间复杂度: 冒泡排序算法概述 冒泡排序伪代码 冒泡排序实现 冒泡排序算法概述 冒泡排...

网友评论

      本文标题:算法概述

      本文链接:https://www.haomeiwen.com/subject/owapextx.html