百度360必应搜狗淘宝本站头条
vba高级教程svn连接scheduledtaskmybatis plus结构体数组
当前位置：网站首页 > 编程网 > 正文

数据结构与算法专题--算法基本概念

yuyutoo 2024-10-12 00:58 6 浏览 0 评论

很多开发者都知道“程序=数据结构+算法”这个著名的公式，并不真正明白算法的定义或概念。究竟什么是算法呢？从字面意义上理解，算法即用于计算的方法，通过这种方法可以达到预期的计算结果。

1.算法的特征

  • 有穷性：算法的指令或步骤的执行次数是有限的，执行时间也是有限的。
  • 确切性：算法的每一个指令或步骤都必须又明确的定义和描述。
  • 输 入：一个算法应该又相应的输入条件，用来刻画运算对象的初始情况。
  • 输 出：一个算法应该又明确的结果输出。这是容易理解的，因为没有得到结果的算法毫无意义。
  • 可行性：算法的执行步骤必须是可行的，且可以在有限时间内完成。

    • 2.算法分类

    1、按照应用来分类

    按照算法的应用领域，即解决的问题，算法可以分为基本算法、数据结构相关的算法、几何算法、图论算法、规划算法、数值算法、数值分析算法、加密/解密算法、排序算法、查找算法、并行算法和数论算法等。

    2、按照确定性来分类

    按照算法结果的确定性来分类，算法可以分为确定性算法和非确定性算法。

    • 确定性算法：这类算法在有限的时间内完成计算，得到的结果是唯一的，且经常取决于输入值。
    • 非确定性算法：这类算法在有限的时间内完成计算，单是得到的结果往往不是唯一的，即存在多值性。

    3、按照算法的思路来分类

    按照算法的思路来分类，算法可以分为递推算法、递归算法、穷举算法、贪婪算法、分治算法、动态规划算法和迭代算法等多种算法。

    3.算法与数据结构的关系

    数据结构是数据的组织形式，可以用来表征特定的对象数据。在计算机程序设置中，操作的对象是各式各样的数据，这些数据往往拥有不同的数据结构，如数组、结构体、联合、指针和链表等。因为不同的数据结构所采用的处理方法不同，计算的复杂度也不同，因材算法往往依赖于某种数据结构。也就是说，数据结构的算法实现的基础。（程序=数据结构+算法）

    4.算法的性能评价

    一个算法的优劣往往通过算法复杂度来衡量，算法复杂度包括时间复杂度和空间复杂度两个方面。

    1、时间复杂度

    时间复杂度即通常所说的算法执行所需要耗费的时间，时间越短，算法越好。一个算法执行的时间往往无法精确估计，通常需要在实际的计算机中运行才能够知道。但是，也可以对算法的代码进行估计，而得到算法的时间复杂度。

    2、空间复杂度

    空间复杂度是指算法程序在计算机中执行所消耗的存储空间。空间复杂度可以分为如下两个方面。

    1）程序保存所需要的存储空间，即程序大小。

    2） 程序在执行中所需要小号的存储空间资源，如程序在执行过程中的中间变量等。

    一般来说，程序的大小越小，执行过程中消耗的资源越少，这对程序就越好。

    相关推荐

    自卑的人容易患抑郁症吗?（自卑会导致抑郁吗）

    Filephoto[Photo/IC]Lowself-esteemmakesusfeelbadaboutourselves.Butdidyouknowthatovert...

    中考典型同(近)义词组（同义词考题）

    中考典型同（近）义词组...

    WPF 消息传递简明教程（wpf messagebox.show）

    ...

    BroadcastReceiver的原理和使用（broadcast-suppression）

    一、使用中注意的几点1.动态注册、静态注册的优先级在AndroidManifest.xml中静态注册的receiver比在代码中用registerReceiver动态注册的优先级要低。发送方在send...

    Arduino通过串口透传ESP 13板与java程序交互

    ESP13---是一个无线板子，配置通过热点通信Arduino通过串口透传ESP13板与java程序交互...

    zookeeper的Leader选举源码解析（zookeeper角色选举角色包括）

    作者：京东物流梁吉超zookeeper是一个分布式服务框架，主要解决分布式应用中常见的多种数据问题，例如集群管理，状态同步等。为解决这些问题zookeeper需要Leader选举进行保障数据的强一致...

    接待外国人英文口语（接待外国友人的英语口语对话）

    接待外国人英文口语询问访客身份：　　MayIhaveyourname,please?　　请问您贵姓？　　Whatcompanyareyoufrom?　　您是哪个公司的？　　Could...

    一文深入理解AP架构Nacos注册原理

    Nacos简介Nacos是一款阿里巴巴开源用于管理分布式微服务的中间件，能够帮助开发人员快速实现动态服务发现、服务配置、服务元数据及流量管理等。这篇文章主要剖析一下Nacos作为注册中心时其服务注册与...

    Android面试宝典之终极大招（android面试及答案）

    以下内容来自兆隆IT云学院就业部，根据多年成功就业服务经验，以及职业素养课程部分内容，归纳总结：18.请描述一下Intent和IntentFilter。Android中通过Intent...

    除了Crontab，Swoole Timer也可以实现定时任务的

    一般的定时器是怎么实现的呢？我总结如下：1.使用Crontab工具，写一个shell脚本，在脚本中调用PHP文件，然后定期执行该脚本；2.ignore_user_abort()和set_time_li...

    Spark源码阅读:DataFrame.collect 作业提交流程思维导图

    本文分为两个部分：作业提交流程思维导图关键函数列表作业提交流程思维导图...

    使用Xamarin和Visual Studio开发Android可穿戴设备应用

    搭建开发环境我们需要做的第一件事情是安装必要的工具。因此，你需要首先安装VisualStudio。如果您使用的是VisualStudio2010，2012或2013，那么请确保它是一个专业版本或...

    Android开发者必知的5个开源库（android 开发相关源码精编解析）

    过去的时间里，Android开发逐步走向成熟，一个个与Android相关的开发工具也层出不穷。不过，在面对各种新鲜事物时，不要忘了那些我们每天使用的大量开源库。在这里，向大家介绍的就是，在这个任劳任怨...

    Android事件总线还能怎么玩?（android实现事件处理的步骤）

    顾名思义，AndroidEventBus是一个Android平台的事件总线框架，它简化了Activity、Fragment、Service等组件之间的交互，很大程度上降低了它们之间的耦合，使我们的代码...

    Android 开发中文引导-应用小部件

    应用小部件是可以嵌入其它应用（例如主屏幕）并收到定期更新的微型应用视图。这些视图在用户界面中被叫做小部件，并可以用应用小部件提供者发布。可以容纳其他应用部件的应用组件叫做应用部件的宿主（1）。下面的截...

    取消回复欢迎 你 发表评论:

    一周热门
    最近发表
    标签列表