1.时间复杂度和简单排序算法

12种排序及时间复杂度稳定性 12种排序及时间复杂度稳定性: 计数排序 基数排序 冒泡 插入 折半插入 归并 锦标赛 快速 希尔 桶排序 选择排序 堆排序 立即下载

一.时间复杂度

1. 常数操作O(1)

跟数据量无关,固定时间的,可以进似记为1

2. 具体时间复杂度估计计算:

  • 解释:根据数据量设N,以固定时间为1,进行全部过程的估计(考虑与数据量有关的过程,与数据量无关的过程就是一阶常数)。

如冒泡排序进行时间复杂度估计:

void babble_sort(int* table, int N)
{
    for(int i=0;i<N;i++)
        for(int j=0;j<N-i-1;j++)
            {
                if(table[j]>table[j+1])
                {
                    int tmp = table[j+1];
                    table[j+1] = table[j];
                    table[j] = tmp;
                }
            }
}

其中:读取table[j]、table[j+1]的值要消耗固定时间

第一次:要看table[j]与table[j+1],就是要2N次

                要比较大小N次;        设发生互换的次数为m次,记为常数1

第二次:

                要看table[j]与table[j+1],就是要2(N-1)次

                要比较大小N-1次;        设发生互换的次数为m次,记为常数1

。。。

第N次:

                要看table[j]与table[j+1],就是要2次

                要比较大小1次;        设发生互换的次数为m次,记为常数1

总共消耗时间:

                T=3(N+N-1+....+1)+N=3*N*(N-1)/2+mN = 1.5N^2-1.5N+mN

        抽象为T=a*N^2+b*N+c

 可知,当数据量N越来越大时,T的大小主要受N^2影响,故记其时间复杂度为O(N^2);

  • 时间复杂度评价:

如果时间复杂度指标不一样,低阶指标的算法时间复杂度更优。如果同一阶的时间复杂度,其实按照理论去估计,因为可能底层操作不大明确,很难用系数来理论说明,应该实际设计数据集去运行,来获取哪个更加优劣。

SPI扩展CAN方案:从寄存器配置到多路通信实战 本文详细介绍了SPI扩展CAN方案的实现方法,从寄存器配置到多路通信实战。通过使用MCP2517FD芯片和SPI接口,可低成本扩展多路CAN通道,适用于工业控制领域。文章涵盖硬件设计、寄存器配置、中断优化及性能调优等核心内容,帮助开发者高效解决设备节点过多的问题。 阅读详情

相关推荐

【OpenCV3】cv::compare()使用详解

cv::compare()主要用于两个图像之间进行逐像素的比较,并输出比较的结果。具体用法如下: cv::compare() bool cv::compare( cv::InputArray src1, // 输入数组1 cv::InputArray src2, // 输入数组2 cv::OutputArray dst, // 输出数组 int cmpop // 比较操作子,见下表 ...

guduruyu的专栏 9762

几种常见排序算法时间复杂度

1、插入排序 插入排序时间复杂度: 最好: 所有元素已经排好序,只需遍历一遍,无需交换位置; 最坏: 所有元素逆序排列,遍历一次需要比较的元素个数每次+1,所以时间复杂度是O(n^2); 平均时间复杂度就是O(n^2)喽。 2、 ...

lzg_na的博客 5万+

BepInEx插件开发实战:用Visual Studio快速创建你的第一个Unity Mod(2024新版)

本文是2024年新版BepInEx插件开发实战指南,详细讲解如何使用Visual Studio快速创建你的第一个Unity Mod。内容涵盖专业开发环境搭建、插件生命周期解析、利用HarmonyX进行游戏代码注入、实现实时调试与热重载技巧,以及项目配置与打包发布全流程,助你从Mod使用者转变为创造者。

weixin_29002595的博客 342

排序算法之 简单选择排序及时间复杂度分析

排序算法之 冒泡排序及性能优化(时间复杂度+空间复杂度分析) 简单选择排序 基本思想:比较+交换 1. 从待排序序列中,找到关键字最小的元素; 2. 如果最小元素不是待排序序列的第一个元素,将其和第一个元素互换; 3. 从余下的 N - 1 个元素中,找出关键字最小的元素,重复(1)、(2)步,直到排序结束。 因此我们可以发现,简单选择排序也是通过两层循环实现。 第一层循环:依次遍历序列当中的每一个元素 第二层循环:将遍历得到的当前元素依次与余下的元素进行比较,符合最小元素的条件,则交换。 排序算法实.

qq_41519304的博客 9902

如何实现chrome谷歌浏览器多开(独立环境 独立cookie)

由于各种各样的原因,你可能需要在一个电脑登录某个平台,比如一个电脑登录3个公众号,或者3个知乎等等。最简单的方案是,直接安装3个不同的浏览器,比如一个谷歌浏览器,一个火狐浏览器,一个 Edge 浏览器。这个方案也能解决,但如果想多开10个呢?安装10个不同的浏览器也能解决,但感觉这样比较复杂,另外一方面安装太多的应用,会导致电脑卡顿。这里给大家介绍,我在 Win 和 Mac 系统下的躲开解决方案。Win 系统下的解决方案最为简单,原理就是给不同的谷歌浏览器,指向不同的用户存储路径即可。

lzqial1987的专栏 1万+

Windows安装 OpenClaw详细教程(使用wsl2+ubuntu)

OpenClaw 是一款于 2026年1月 正式对外开源的个人AI助手平台(AI Agent),由 PSPDFKit 创始人彼得·斯坦伯格(Peter Steinberger) 开发。它不仅仅是一个聊天机器人,更是一个能够主动执行任务的“数字管家”。OpenClaw的核心特点是本地化部署、隐私可控以及强大的自动化执行能力。OpenClaw 项目在开发过程中经历过两次更名,最终定为现名:初名:Clawdbot(因与 Claude 名称过于相似引发侵权争议而改名)。

猿小白的博客 1011

数据结构与算法——简单排序-冒泡排序、插入排序,时间复杂度下界(图示、代码、时间复杂度、定理)

数据结构与算法——简单排序-冒泡排序、插入排序,时间复杂度下界(图示、代码、时间复杂度、定理) X为具体的排序名称,例如:冒泡、插入、希尔等等;A[ ] 为要排序的主体;N为要排序的数据个数。N是正整数大多数情况下,为简单起见,讨论从小到大的整数排序只讨论基于比较的排序(即 > = < 有定义)只讨论内部排序(即数据全部存在于内存内,没有内存外部的数据需要排序,相对应的为外部排序)稳定性:任意两个相等的数据,排序前后的相对位置不发生改变没有一种排序是任何情况下都表现最好的。

li13437542099的博客 454

华为OD机考双机位C卷 - 区间交集(Java & Python& JS & C/C++ & GO )

华为OD机考双机位C卷 - 区间交集

算法大师! 1138

常见的排序算法的时间复杂度

接着,对每个桶中的元素进行排序(有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排序),最后依次将各个桶中的元素取出,得到的就是有序序列。计数排序不是基于比较的排序算法,其优势在于在对一定范围内的整数排序时,复杂度为O(n+k),其中n为输入元素个数,k为待排序列中最大的数。例如,如果数据的范围非常大,或者数据的分布极不均匀,那么可能需要大量的桶,这可能导致空间复杂度的增加。基数排序的时间复杂度是线性的,为O(dn),其中d为数字的位数,n为待排序序列的长度。因此,时间复杂度为O(n^2)。

码字不易,大家的支持就是我坚持下去的动力 2万+

Far planner 代码系列(35)动态障碍物预处理_激光雷达部分

主要讲解动态障碍物在激光雷达部分的剔除机制

博客 1059

Autosar诊断实战系列05-Dcm之0x27加解密服务配置开发详解

UDS 0x27服务实战开发介绍,对解锁尝试次数及delay时间进一步解释。

initiallizer的博客 1994

六种排序算法及其复杂度(面试简答+python代码)

简单介绍了冒泡排序、选择排序、插入排序、快速排序、堆排序、归并排序等排序算法的原理、时间复杂度、空间复杂度、优势和劣势,可用于面试简答。此外,还补充了简要的python代码,可以简单看一看。

qq_45485087的博客 3190

PCL RANSAC拟合分割多条直线【2026最新版】

使用RANSAC算法拟合分割多条直线,输出每一条直线的拟合参数到控制台,并保存直线点云到本地文件夹。博客长期更新,本文最新更新时间为:2026年5月24日。

点云侠的博客 7975

1 认识时间复杂度和简单排序算法

时间复杂度为一个算法流程中,常数操作数量的一个指标。常用O(读作big O)来表示。具体来说,先要对一个算法流程非常熟悉,然后在去写出这个算法流程中,发生了多少的常数操作,进而总结出常数操作数量的表达式。

星宇的博客 1049

精雕软件(JDpaint) 5.5 绿色版

精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版

ET2012新版免狗免安装绿色软件

ET2012新版免狗免安祖昂绿色软件。,新界面,新视觉,

1、认识时间复杂度和简单的排序算法

时间复杂度、选择排序、冒泡排序、异或、插入排序、二分查找、对数器

Ningmengyouzhi的博客 525

文档:亲测可用解决vnc灰屏,黑屏,鼠标大黑叉情况

主要解决vnc-viewer灰屏,黑屏,鼠标大黑叉等现象,详细见文档。

左神一周刷爆LeetCode 1 认识时间复杂度和简单排序算法

左神一周刷爆LeetCode 1 认识时间复杂度和简单排序算法

代码改变世界 591

VC中sqlite的使用

在VC中对sqlite的使用,实现数据库大批数据的快速插入,读取数据库中的数据在ListCtrl中显示

【算法与数据结构1】认识时间复杂度和简单排序算法

当两个时间复杂度一样时,直接跑程序对比 一、选择排序 算法思想:第一趟从n个元素的数据序列中选出关键字最小/大的元素并放在最前/后位置,下一趟从n-1个元素中选出最小/大的元素并放在最前/后位置。以此类推,经过n-1趟完成排序。 public static void seletionSort(int arr[]) { if(arr == null || arr.length<2) { return; }

weixin_50935299的博客 518

python版leetcode_ch1_时间复杂度和简单排序算法

题目来源b站左程云的视频。使用python手敲。并记录了一些思路

bazinga014的博客 140

(左神)数据结构与算法----认识时间复杂度和简单的排序算法day1

文章目录前言一、时间复杂度是什么?示例二、选择排序三、冒泡排序四、插入排序五、对数器六、例题1、在一个整型数组中,已知数组中只有一种数出现了奇数次,其他所有数都出现了偶数次,怎么找到出现奇数次的数(时间为复杂度O(N),空间O(1))2、已知这个数组中有两种数出现了奇数次,其他所有的数都出现了偶数次,怎么找到这两种数总结 前言 算法和数据结构是一门很重要的课,这里我参照了左神的课程,来记录day1学习笔记 一、时间复杂度是什么? 时间复杂度作为一个算法流程中,常数操作数量的一个指标。常用0(读作big

weixin_51201930的博客 1082

【排序算法】图解简单选择排序(图解堪比Debug显示每次循环结果)

本文主要介绍简单选择排序算法,通过图片一步步解释每一趟每一次的后移。代码通过C#实现,并输出每一次交换的情况和比较次数,方便各位小伙伴比较算法的优缺点。图解堪比Debug,一步步分析每次循环结果。...

baidu_33146219的博客 2万+

排序算法的思想与时间复杂度

直接插入排序: 算法思想:将第i个记录插入到前面已经排好序的i - 1个记录中去。 算法要点: 使用监视哨r[0]临时保存带插入记录 从后往前查找应插入的位置 查找与移动用同一循环完成 算法时间复杂度:o(n^2) 折半插入排序: 算法思想:利用折半查找的思想找到需要插入的位置 算法时间复杂度:o(n^2),虽然减少了查找插入位置的次数,但是移动元素的时间仍未改变 希尔...

weixin_43361692的博客 240

C语言经典算法之简单选择排序算法

简单选择排序是一种基本的排序算法,其思想是每次从未排序的部分选择最小(或最大)的元素,将其放在已排序部分的末尾。

weixin_56154577的博客 1411

排序算法-选择排序-简单选择排序

排序算法-选择排序-简单选择排序 算法思想 假设排序表为L[0...n−1]L[0...n-1]L[0...n−1],第iii趟排序即从L[i−1...n−1]L[i-1...n-1]L[i−1...n−1]中选择最小的元素与L(i−1)L(i-1)L(i−1)进行交换,每一趟排序可以确定一个元素的最终位置,这样经过n−1n-1n−1趟排序就可以使得整个排序表有序。 每一趟在排序元素中选取关键字最小的元素加入有序子序列,每一趟排序可以确定一个元素的最终位置。 n个元素的简单选择排序需要n-1趟处理,因为当

qq_36944952的博客 856

排序算法之选择排序 (简单选择和堆排序)

选择排序讲解,堆排序复习。

m0_64770095的博客 724

排序算法总结(一)——O(n)时间复杂度排序

冒泡排序 初级版冒泡排序 冒泡排序(Bubble Sort) 一种交换排序,它的基本思想是:两两比较相邻记录的关键字,如果反序则交换,直到没有反序的记录为止。冒泡的实现在细节上可以有很多种变化,我们将分别就3种不同的冒泡实现代码,来讲解冒泡排序的思想。这里,我们就先来看看比较容易理解的一段。 void bubble_sort0(int a[],int n) { for (int i = ...

qq_40692109的博客 891

排序算法 | 简单选择排序,算法的图解、实现、复杂度和稳定性分析

目录

比特的一天 1146
上一篇: 1.输入细纠
He ZIJI
博客等级 码龄9年 5粉丝 13原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值