算法概述

作者: MIRROR1217 | 来源:发表于2019-10-08 16:08 被阅读0次

十种常见算法可以分为两大类:

比较类排序:通过比较来决定元素间的相对次序,由于其时间复杂度不能超过Q(nlogn),因此也称为非线性时间比较类排序。
非比较类排序:不通过比较来决定元素间的相对次序,它可以突破基于比较排序的时间下限, 以线性时间运行, 因此也称为线性时间非比较类排序。

20190517115044833.png

算法复杂度

相关概念

  • 稳定:如果a 原本在 b 前面,而a=b, 排序之后a 任然在b前面。
  • 不稳定:如果 a 原本在 b 前面,而 a = b, 排序之后 a 可能会出现在 b 的后面。
  • 时间复杂度:对排列数据的总的操作次数。反映当 n 变化时,操作次数呈现什么规律。
  • 空间复杂度:是指算法在计算机内执行时所需存储空间的度量,它也是数据规模 n 的函数。

相关文章

  • IOS开发_算法

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

  • 算法一:概述

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

  • 算法概述

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

  • 算法概述

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

  • 算法概述

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

  • 算法概述

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

  • 算法-选择排序

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

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

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

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

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

  • 算法-冒泡排序

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

网友评论

    本文标题:算法概述

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