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);

  • 时间复杂度评价:

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

实验五 循环结构第1关:斐波那契数列第2关:统计一段英文语句中的单词数和句子数第3关:密码判断第4关:通过数列求自然常数e第5关:双倍余额递减法计算固定资产折旧第6关:销售统计第7关:投资年限计算 第1关:斐波那契数列第2关:统计一段英文语句中的单词数和句子数第3关:密码判断 第4关:通过数列求自然常数e 第5关:双倍余额递减法计算固定资产折旧 阅读详情

相关推荐

UUVsimulator仿真

pub -r 10 /cmd_vel geometry_msgs/Twist控制运动没有反应。通过键盘控制运动,接收不到/cmd_vel消息。

Fatal__的博客 4608

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

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

lzg_na的博客 5万+

AI应用架构师干货:智能财务分析AI平台可视化模块设计(附最佳实践)

智能财务分析的价值,从来不是“AI模型有多准”,而是“财务人员能用上AI的结果”。可视化模块的设计,本质是**“站在业务用户的角度,重新定义技术的价值”**——它不需要复杂的动画,不需要华丽的特效,只需要“把AI的结果翻译成财务人员能看懂的语言”。作为AI应用架构师,我们的使命不是“打造最先进的技术”,而是“打造最有用的技术”。而可视化,就是连接技术与业务的那座“桥”。附录:实战项目GitHub仓库(注:此处可放置实际项目的GitHub链接,包含完整代码、数据样例、部署文档)作者简介。

SuperAGI2025 1157

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

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

qq_41519304的博客 9902

HFSS学习记录——0. HFSS软件安装(ANSYS Electromagnetics Suite 2023 R1)

HFSS 2023 R1安装步骤

plmxu34的博客 15万+

实战经验:Sensor Bringup中那些坑我都帮你踩过了(避坑指南)

本文是一份详尽的Sensor Bringup实战避坑指南,总结了从I2C通信、MCLK时钟、电源管理到图像异常等关键环节的常见问题与排查方法。文章提供了系统化的调试工作流,强调先硬件后软件的排查原则,旨在帮助硬件工程师快速定位并解决Sensor启动过程中的难题,提升开发效率。

weixin_29212429的博客 577

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

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

li13437542099的博客 454

PyBioMed学习

PyProtein。

weixin_63016274的博客 1402

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

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

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

lp–mspm0g3507开发板进入低功耗模式怎么退出?烧程序烧着烧着就进来了,跳线帽没动过,且报错:Texas Instruments Debugger Error: DAP Co...如何解决?

🏆本文收录于 《全栈Bug调优(实战版)》 专栏,该专栏专注于分享我在真实项目开发中遇到的各类疑难Bug及其深层成因,并系统提供高效、可复现的解决思路和实操方案。无论你是刚入行的新手开发者,还是拥有多年项目经验的资深工程师,本专栏都将为你提供一条系统化、高质量的问题排查与优化路径,助力你加速成长,攻克技术壁垒,迈向技术价值最大化与职业发展的更高峰🚀!

**My Coding Family** 1572

【RT-DETR涨点改进】全网独家首发Conv改进篇 | SCI一区 2025 | RT-DETR引入轻量级CGHalfConv通道分组半卷积模块,含多种创新改进、有效提升检测精度

本文介绍引入 GC Half-convolution 模块可以显著提升 RT-DETR 在资源受限环境下的性能。该模块通过通道分组与半卷积结合,有效减少了参数量与计算量,增强了模型对不同尺度和复杂背景下目标的特征提取能力。在保持模型轻量化的同时,GC Half-convolution 能够更细致地区分目标的边缘纹理、颜色、结构等关键信息,从而提升检测精度。特别是在面对小目标、多类别、形态相近的目标时,该模块能提取更具判别性的局部与全局特征,优化 RT-DETR 的检测效果,并加快推理速度。

Ai缝合怪、助力小伙伴高效发论文 749

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

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

qq_45485087的博客 3190

vue2学习笔记2-老规矩,从Hello World开始,了解Vue实例和模板

想要把“Hello,World”放置在页面上,首先需要准备一个HTML的块级元素div,来承接内容。

l_q_l的专栏 1259

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

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

星宇的博客 1049

假人有限元模型

假人模型,车辆碰撞假人有限元模型,适合做乘员安全的研究者利用

汉书HE8,好用的汇编代码编写工具

汉书HE8,好用的汇编代码编写工具早期编写汇编代码所用功能强大

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

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

Ningmengyouzhi的博客 525

android 蓝牙通讯demo

android 下蓝牙通讯demo,实现了发现蓝牙,使能蓝牙,通过蓝牙发送消息。

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

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

代码改变世界 591

【算法与数据结构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、付费专栏及课程。

余额充值