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

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

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

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

1.算法的特征

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

    • 2.算法分类

    1、按照应用来分类

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

    2、按照确定性来分类

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

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

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

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

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

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

    4.算法的性能评价

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

    1、时间复杂度

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

    2、空间复杂度

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

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

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

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

    相关推荐

    墨尔本一华裔男子与亚裔男子分别失踪数日 警方寻人

    中新网5月15日电据澳洲新快网报道，据澳大利亚维州警察局网站消息，22岁的华裔男子邓跃(Yue‘Peter’Deng，音译)失踪已6天，维州警方于当地时间13日发布寻人通告，寻求公众协助寻找邓跃。华...

    网络交友须谨慎!美国犹他州一男子因涉嫌杀害女网友被捕

    伊森·洪克斯克（图源网络，侵删）据美国广播公司（ABC）25日报道，美国犹他州一名男子于24日因涉嫌谋杀被捕。警方表示，这名男子主动告知警局，称其杀害了一名在网络交友软件上认识的25岁女子。雷顿警...

    一课译词:来龙去脉（来龙去脉 的意思解释）

    Mountainranges[Photo/SIPA]“来龙去脉”，汉语成语，本指山脉的走势和去向，现比喻一件事的前因后果（causeandeffectofanevent），可以翻译为“i...

    高考重要考点:range（range高考用法）

    range可以用作动词，也可以用作名词，含义特别多，在阅读理解中出现的频率很高，还经常作为完形填空的选项，而且在作文中使用是非常好的高级词汇。...

    C++20 Ranges:现代范围操作（现代c++白皮书）

    1.引言：C++20Ranges库简介C++20引入的Ranges库是C++标准库的重要更新，旨在提供更现代化、表达力更强的方式来处理数据序列（范围，range）。Ranges库基于...

    学习VBA，报表做到飞 第二章 数组 2.4 Filter函数

    第二章数组2.4Filter函数Filter函数功能与autofilter函数类似，它对一个一维数组进行筛选，返回一个从0开始的数组。...

    VBA学习笔记:数组:数组相关函数—Split，Join

    Split拆分字符串函数，语法Split（expression，字符，Limit，compare），第1参数为必写，后面3个参数都是可选项。Expression为需要拆分的数据，“字符”就是以哪个字...

    VBA如何自定义序列，学会这些方法，让你工作更轻松

    No.1在Excel中，自定义序列是一种快速填表机制，如何有效地利用这个方法，可以大大增加工作效率。通常在操作工作表的时候，可能会输入一些很有序的序列，如果一一录入就显得十分笨拙。Excel给出了一种...

    Excel VBA入门教程1.3 数组基础（vba数组详解）

    1.3数组使用数组和对象时，也要声明，这里说下数组的声明：'确定范围的数组，可以存储b-a+1个数，a、b为整数Dim数组名称(aTob)As数据类型Dimarr...

    远程网络调试工具百宝箱-MobaXterm

    MobaXterm是一个功能强大的远程网络工具百宝箱，它将所有重要的远程网络工具（SSH、Telnet、X11、RDP、VNC、FTP、MOSH、Serial等）和Unix命令（bash、ls、cat...

    AREX:携程新一代自动化回归测试工具的设计与实现

    一、背景随着携程机票BU业务规模的不断提高，业务系统日趋复杂，各种问题和挑战也随之而来。对于研发测试团队，面临着各种效能困境，包括业务复杂度高、数据构造工作量大、回归测试全量回归、沟通成本高、测试用例...

    Windows、Android、IOS、Web自动化工具选择策略

    Windows平台中应用UI自动化测试解决方案AutoIT是开源工具，该工具识别windows的标准控件效果不错，但是当它遇到应用中非标准控件定义的UI元素时往往就无能为力了，这个时候选择silkte...

    python自动化工具:pywinauto（python快速上手 自动化）

    简介Pywinauto是完全由Python构建的一个模块，可以用于自动化Windows上的GUI应用程序。同时，它支持鼠标、键盘操作，在元素控件树较复杂的界面，可以辅助我们完成自动化操作。我在...

    时下最火的 Airtest 如何测试手机 APP?

    引言Airtest是网易出品的一款基于图像识别的自动化测试工具，主要应用在手机APP和游戏的测试。一旦使用了这个工具进行APP的自动化，你就会发现自动化测试原来是如此简单！！连接手机要进行...

    【推荐】7个最强Appium替代工具，移动App自动化测试必备!

    在移动应用开发日益火爆的今天，自动化测试成为了确保应用质量和用户体验的关键环节。Appium作为一款广泛应用的移动应用自动化测试工具，为测试人员所熟知。然而，在不同的测试场景和需求下，还有许多其他优...

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

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