排序篇(六)----排序小结(不用三连,混流量券)

排序篇(六)----排序小结

排序算法复杂度及稳定性分析

直接插入排序的算法复杂度:

  • 最好情况下,当数组已经有序时,直接插入排序的时间复杂度为O(n),其中n是数组的大小。
  • 最坏情况下,当数组逆序排列时,直接插入排序的时间复杂度为O(n^2)。
  • 平均情况下,直接插入排序的时间复杂度也为O(n^2)。

直接插入排序是一种稳定的排序算法,它的稳定性表现在相同元素的相对顺序不会改变。

希尔排序的算法复杂度:

  • 希尔排序的时间复杂度取决于增量序列的选择,最坏情况下的时间复杂度为O(n^2),平均情况下的时间复杂度为O(nlogn)。
  • 希尔排序的空间复杂度为O(1)。

希尔排序是一种不稳定的排序算法,它的不稳定性表现在相同元素的相对顺序可能会改变。

直接选择排序的算法复杂度:

  • 无论数组的初始顺序如何,直接选择排序的时间复杂度都为O(n^2)。
  • 直接选择排序的空间复杂度为O(1)。

直接选择排序是一种不稳定的排序算法,它的不稳定性表现在相同元素的相对顺序可能会改变。

堆排序的算法复杂度:

  • 堆排序的时间复杂度始终为O(nlogn),其中n是数组的大小。
  • 堆排序的空间复杂度为O(1)。

堆排序是一种不稳定的排序算法,它的不稳定性表现在相同元素的相对顺序可能会改变。

冒泡排序的算法复杂度:

  • 冒泡排序的最好情况下,当数组已经有序时,时间复杂度为O(n)。
  • 冒泡排序的最坏情况下,当数组逆序排列时,时间复杂度为O(n^2)。
  • 冒泡排序的平均情况下,时间复杂度也为O(n^2)。

冒泡排序是一种稳定的排序算法,它的稳定性表现在相同元素的相对顺序不会改变。

快速排序的算法复杂度:

  • 快速排序的最好情况下,当每次划分都能均匀地将数组分为两部分时,时间复杂度为O(nlogn)。
  • 快速排序的最坏情况下,当每次划分都选择了最大或最小的元素作为基准时,时间复杂度为O(n^2)。
  • 快速排序的平均情况下,时间复杂度为O(nlogn)。

快速排序是一种不稳定的排序算法,它的不稳定性表现在相同元素的相对顺序可能会改变。

归并排序的算法复杂度:

  • 归并排序的时间复杂度始终为O(nlogn),其中n是数组的大小。
  • 归并排序的空间复杂度为O(n)。

归并排序是一种稳定的排序算法,它的稳定性表现在相同元素的相对顺序不会改变。

计数排序的算法复杂度:

  • 计数排序的时间复杂度为O(n+k),其中n是数组的大小,k是计数数组的大小。
  • 计数排序的空间复杂度为O(n+k)。

计数排序是一种稳定的排序算法,它的稳定性表现在相同元素的相对顺序不会改变。计数排序适用于元素范围较小的情况。

外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传

。计数排序适用于元素范围较小的情况。

[外链图片转存中…(img-N9rKGkPO-1700183881150)]

外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/173656.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Lazada测评怎么做?

国内电商行业的发展日趋激烈,卖家想要脱颖而出非常困难,许多卖家选择入驻跨境电商平台开店, 跨境电商平台吸引了许多卖家入驻,而最近有很多朋友在私信问我关于Lazada测评的一些事情 Lazada产品测评流程步骤 怎么测评 这个怎么测…

pc数据通过插槽来设置启用未启用

使用三元表达式 <el-table-column prop"state" label"启用" width"180"><template v-slot"{ row }"><span>{{row.state 1 ? "已启用" : row.state 0 ? "未启用" : "无"}}</sp…

基于AC6969的蓝牙控制RGB彩灯

程序的实现思路&#xff1a;单片机与手机app之间通过蓝牙实现通讯&#xff0c;通过点击屏幕上的对应色块然后app会把对应的RGB值发送到单片机。然后单片机会对数据进行解析然后把数字量转换为模拟量&#xff0c;然后通过PWM控制IO口输出不同的电压以此来达到控制RGB灯 RGB彩灯原…

死磕Nacos系列:Nacos是如何更新服务信息的?

前言 说到服务信息&#xff0c;我们还是得回到NamingService&#xff0c;因为这是和NacosServer进行服务注册的核心组件&#xff0c;内部提供了注册、获取Nacos实例的能力。至于其他组件&#xff0c;如Ribbon&#xff0c;在调用时需要所有实例信息来进行负载&#xff0c;那肯定…

【古诗生成AI实战】之四——模型包装器与模型的训练

在上一篇博客中&#xff0c;我们已经利用任务加载器task成功地从数据集文件中加载了文本数据&#xff0c;并通过预处理器processor构建了词典和编码器。在这一过程中&#xff0c;我们还完成了词向量的提取。 接下来的步骤涉及到定义模型、加载数据&#xff0c;并开始训练过程。…

如何快速检测硬盘健康程度?

当我们使用Windows11/10/8/7计算机时&#xff0c;可能会遇到各种各样的问题&#xff0c;比如蓝屏报错、系统崩溃或其他运行不正常的状况。很多时候都是因为硬盘错误或故障导致的。那么&#xff0c;我们该如何快速检测硬盘健康程度呢&#xff1f; 在驱动器属性中执行硬盘查错 硬…

【Cisco Packet Tracer】电子邮箱仿真搭建

本文使用Cisco Packet Tracer&#xff0c;搭建电子邮箱仿真系统&#xff0c;使得zhangsancisco.com可以和lisicisco.com可以互相发送邮件。 电子邮箱账号&#xff08;为了简单起见&#xff0c;账号密码设置一致&#xff09;&#xff1a;zhangsan/lisi 域名&#xff1a;cisco.…

office tool plus工具破解word、visio等软件步骤

第一步&#xff1a;下载工具 破解需要用到office tool plus软件 office tool plus软件下载地址&#xff1a;Office Tool Plus 官方网站 - 一键部署 Office 选择其中一个下载到本地&#xff08;本人选择的是第一个的云图小镇下载方式&#xff09; 第二步&#xff1a;启动工具 …

Sass混合器的详细使用教程

文章目录 前言混合器何时使用混合器混合器中的CSS规则给混合器传参默认参数值后言 前言 hello world欢迎来到前端的新世界 &#x1f61c;当前文章系列专栏&#xff1a;Sass和Less &#x1f431;‍&#x1f453;博主在前端领域还有很多知识和技术需要掌握&#xff0c;正在不断努…

vue3对象reactive()数据改变页面不刷新

问题vue3对象reactive()数据改变页面不刷新 首先定义一个对象 const tableData reactive({ })原因 调用后端接口赋值后页面不刷新 reactive生成的响应式数据属性 但是赋值后变成了普通数据 导致失去响应式 页面无法更新 解决方法 1.里面定义一个属性a并赋值给属性a cons…

回归预测 | MATLAB实现SMA+WOA+BOA-LSSVM基于黏菌算法+鲸鱼算法+蝴蝶算法优化LSSVM回归预测

回归预测 | MATLAB实现SMAWOABOA-LSSVM基于黏菌算法鲸鱼算法蝴蝶算法优化LSSVM回归预测 目录 回归预测 | MATLAB实现SMAWOABOA-LSSVM基于黏菌算法鲸鱼算法蝴蝶算法优化LSSVM回归预测效果一览基本介绍程序设计参考资料 效果一览 基本介绍 MATLAB实现SMAWOABOA-LSSVM基于黏菌算法…

【腾讯云云上实验室】用向量数据库——实现高效文本检索功能

文章目录 前言Tencent Cloud VectorDB 简介Tencent Cloud VectorDB 使用实战申请腾讯云向量数据库腾讯云向量数据库使用步骤腾讯云向量数据库实现文本检索 结论和建议 前言 想必各位开发者一定使用过关系型数据库MySQL去存储我们的项目的数据&#xff0c;也有部分人使用过非关…

CloudCompare 源码编译

一、下载源码 二、cmake 编译 这里面有四个比较重要的地方 1、源码的位置 2、生成的位置 3、项目的位置 4、qt 的位置 三、编译 开始测试&#xff0c;先用那个项目做测试 没有问题 然后用build的那个打开 加入Qt 的相关库到qcc中 启动项目生成cloudcompare 启动 ok ,完成…

本地Nginx服务搭建结合内网穿透实现多个Windows Web站点公网访问

文章目录 1. 下载windows版Nginx2. 配置Nginx3. 测试局域网访问4. cpolar内网穿透5. 测试公网访问6. 配置固定二级子域名7. 测试访问公网固定二级子域名 1. 下载windows版Nginx 进入官方网站(http://nginx.org/en/download.html)下载windows版的nginx 下载好后解压进入nginx目…

动态规划学习——等差子序列问题

目录 一&#xff0c;最长等差子序列 1.题目 2.题目接口 3.解题思路及其代码 二&#xff0c;等差序列的划分——子序列 1.题目 2.题目接口 3.解题思路及其代码 一&#xff0c;最长等差子序列 1.题目 给你一个整数数组 nums&#xff0c;返回 nums 中最长等差子序列的长度…

Golang Proxy Protocol详解

在计算机网络中&#xff0c;代理服务器是一种位于客户端和目标服务器之间的中间服务器&#xff0c;用来转发客户端请求和响应&#xff0c;从而实现一些特定的功能&#xff0c;如访问控制、安全过滤、负载均衡等。在Go语言中&#xff0c;我们可以使用代理协议来实现自定义的代理…

NX二次开发UF_CURVE_create_arc_center_radius 函数介绍

文章作者&#xff1a;里海 来源网站&#xff1a;https://blog.csdn.net/WangPaiFeiXingYuan UF_CURVE_create_arc_center_radius Defined in: uf_curve.h int UF_CURVE_create_arc_center_radius(tag_t center, double radius, tag_t help_point, UF_CURVE_limit_p_t limit_p…

SparkDesk知识库 + ChuanhuChatGPT前端 = 实现轻量化知识库问答

上一篇 讯飞星火知识库文档问答Web API的使用&#xff08;二&#xff09; 把星火知识库搞明白了&#xff1b; 然后又花了时间学习了一下gradio的一些基础内容: 在Gradio实现两个下拉框进行联动案例解读&#xff1a;change/click/input实践&#xff08;三&#xff09; 在Gradio实…

49-设计问题-最小栈

原题链接&#xff1a; 198. 打家劫舍 题目描述&#xff1a; 你是一个专业的小偷&#xff0c;计划偷窃沿街的房屋。每间房内都藏有一定的现金&#xff0c;影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统&#xff0c;如果两间相邻的房屋在同一晚上被小偷闯入&a…

作为IT行业的过来人,宝贵的经验分享给刚入行的你

恍然间&#xff0c;发现自己已经在这个行业五年之久&#xff0c;回顾过往&#xff0c;思绪良多&#xff0c;一路走来&#xff0c;或多或少都经历过一些坎坷&#xff0c;也碰到过不少大大小小的困难。在此就不多加叙述了。 本篇文章主要想写给刚入门的程序员几个忠告&#xff0…