第二章：查找与排序-------2.10常见函数的复杂度计算

墨衍会员 · AI 创作全网分发 墨衍智能分发 本文由作者通过墨衍一键同步至各平台 1分发平台 300+累计阅读 394平均单平台已同步平台优快云微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网我也要 → 码龄9年

关注

原创最新推荐文章于 2026-09-22 11:18:26 发布 394 阅读 AI 写同款· GEO 优化 ›

算法设计与分析——常见的复杂度 思考：lim(x->∞)(f(x) / g(x)) = α, 当 α 取值不同的时候，会有什么情况发生呢？结论： α = c (常数) => f(x) = θ(g(x)) 或者 g(x) = θ(f(x)) α = 0 => f(x) = o(g(x)) α = ∞ => g(x) = o(f(x)) 证明： α = c 时：所有 ε > 0, 存在 N, 当 n > N 时有 |f(x) / g(x) - . 阅读详情

常见函数的复杂度计算:

算法复杂度/拥有的时间	1s可以处理的规模
lg(n)	2^(100000000)
n	100000000
n²	10000
n³	500
2^n	27

复杂度\ n的规模->	100000000
lg(n)	27/(10^8)
n	1s
n²	100000000s
n³	10^16s
2^n

收录于

1、算法很美

当前文章被收录于：

1、算法很美

72 篇文章 4 人学习

算法很美

订阅专栏查看详情

当前文章被以下社区和专栏收录：

如何计算算法的复杂度 数据结构的评判标准之一负责度大学的学科基础都还给老师了，感叹过后又要捡起来，这次一定要加油～～～一、复杂度的计算方式求在最坏情况下的算法的时间复杂度，即复杂度（函数增长速度）的上界。二、对应复杂度 1.O(1) var n = 1000 console.log(n); // O(1) var m = 100 console.log(n+1); console.log(n+2)... 阅读详情

相关推荐

空间数据结构——查找与排序

由同一类型的数据元素（或记录）构成的集合。关键字：数据元素（或记录）中某个数据项的值，用它可以表示一个数据元素。若该关键字可以唯一地标识一个记录，则称此关键字为主关键字。：根据给定的某个值，再查找表中确定一个器关键字等于给定值的记录或数据元素（Average Search Length）：为确定记录在查找表中的位置，需和给定值进行比较的关键字个数的期望值称为查找算法在查找成功时的平均查找长度，计算公式如下：对于有n个记录的表，查找成功时的平均查找长度如上，

2301_76892397的博客 1941

已知三角形的三条边求三角形…

原文地址：已知三角形的三条边求三角形面积作者：狼之行这是海伦公式假设有一个三角形，边长分别为a、b、c，三角形的面积S可由以下公式求得： S=√[p(p-a)(p-b)(p-c)] 而公式里的p为半周长： p=(a+b+c)/2 设三角形的三边a、b、c的对角分别为A、B、C，则余弦定理为 cosC = (a^2+b^2-c^2)/2ab S=1/2*ab*sinC =

Sun19910114的专栏 2129

数据结构与算法-03 算法复杂度、排序、查找

摘要：数据结构与算法中的复杂度分析与排序算法本文主要介绍了算法复杂度分析和常见排序算法。时间复杂度主要通过事前估算方法评估，分为常数阶O(1)、对数阶O(logn)、线性阶O(n)等不同级别，重点关注最坏时间复杂度。空间复杂度衡量算法临时占用存储空间大小。常见的排序算法包括冒泡排序等，通过比较相邻元素并交换实现排序，其时间复杂度通常为O(n²)。文章还提供了复杂度分析的具体方法和示例，强调算法优化的重要性。在实际应用中，多数情况下更关注时间复杂度，但某些场景（如大数据排序）也需要考虑空间复杂度。

yangwei2048的博客 953

曲率的计算

3.曲率公式：二阶导的绝对值除1+一阶导的平方的和的二分之三次方，而参数方程下，为x的一阶导乘y的二阶导-y的一阶导乘x的二阶导的差除以x的一阶导的平方+y的一阶导的平方和的二分之三次方。1.弧段弯曲程度越大曲率越大，转角相同弧段越短弯曲程度越大，弧段相同转角越大弯曲程度越大。2.直线的曲率处处为0，圆的曲率为半径分之一。4.曲率圆的半径为曲率的倒数。

whcwhc111111的博客 1万+

SD--根据订单创建出库单(相关的函数列表的介绍系列篇(2))

创建订单样例代码参见：http://blog.csdn.net/CompassButton/archive/2007/05/09/1601712.aspx 可以根据一个订单或者部分订单项来创建出库单，代码如下：* Populating the item data lx_sales_item-ref_doc = l_vbeln. lx_sales_item-ref_item = c_000010

SAP BLOG--Jack Wu 6227

麒麟银河操作系统V10部署ffmpeg(也能用于Linux系统)

部署ffmpeg用来处理视频的各种操作，如编码解码，格式转换，剪辑，处理实时视频流，音频流，加滤镜等

zhouwenxing666的博客 9041

曲率计算——公式以及意义

曲率公式根据曲线的表示形式不同而不同。常见的曲率公式包括参数方程、显式方程、隐式方程和极坐标方程。曲率的几何意义是描述曲线的弯曲程度。

小墨迹的博客 3万+

基于Transformers库的BERT模型：一个文本情感分类的实例解析

简介本文来讲述BERT应用的一个例子，采用预训练好的BERT模型来进行演示。BERT的库来源于Transformers，这是一个由PyTorch编写的库，其集成了多个NLP领域SOTA的模型，比如bert、gpt-2、transformer xl等，并且可以自由选择已经预训练好的模型参数，我们可以基于这些参数进行进一步的训练调试。 Part 1: 利用BERT基于特征的方式进行建模 1、任务与数...

蓝天白云梦的csdn博客 2万+

曲率、曲率（对弧长）的导数以及曲率导数（对弧长）的导数的计算

笛卡尔坐标系与Frenet坐标系互转，可能需要导曲率的导数信息。此出给出推导过程与计算式，方便以后写代码时查阅。 1. 曲线的表示形式二维平面上的曲线有两种参数化形式，如下所示：参数方程1 {xt=x(t)yt=y(t)\left\{\begin{matrix} x_t=x(t) \\ y_t=y(t) \end{matrix} \right. {xt=x(t)yt=y(t) 参数方程2 {xt=xtyt=y(xt)\left\{\begin{matrix} x_t=x_t \\ y.

昔风不起，唯有努力生存！ 3万+

CTransformers: 高效的Python语言模型绑定库

CTransformers是一个为C/C++实现的Transformer模型提供Python绑定的开源库。它基于GGML库构建,旨在为开发者提供一种高效且易用的方式来在Python中使用各种流行的语言模型。支持多种流行的语言模型,如GPT-2、LLaMA、Falcon等提供统一的简单API接口支持GPU加速(CUDA和Metal)与Hugging Face Transformers和LangChain集成支持流式输出和嵌入计算。

helloaiworld的博客 1268

MCGS触摸屏数据记录与U盘导出配置全解析

在工业自动化现场，数据记录是设备运行状态分析与故障追溯的基础。HMI触摸屏作为人机交互核心，不仅承担实时监控任务，还负责过程数据的存储与导出。理解数据采集周期、存盘机制与存储介质的匹配原理，能帮助工程师高效配置数据记录功能。合理运用定时存盘、存盘组与U盘导出，可支撑设备趋势分析、报表生成及事故排查。本文以MCGS触摸屏为例，详解数据记录的完整组态流程，并汇总常见配置陷阱与排查思路，为现场调试与长期运维提供可落地的技术参考。

weixin_34253126的博客 465

时间复杂度计算方法以及常见的时间复杂度

数据结构,时间复杂度

m0_63850771的博客 6万+

（王道考研计算机网络）第三章数据链路层-第一节：数据链路层功能概述

文章目录一：本章概述二：数据链路层基本概念三：数据链路层功能概述（1）为网络层提供服务（2）链路管理（3）组帧（4）流量控制（5）差错控制本章是计算机网络中入门较难的一章，如果没有接触过相关内容，可能会止步于一些晦涩难懂的术语。本节内容希望大家可以用心看一看，对于大家入门是很有帮助的一：本章概述数据链路层位于物理层之上，主要作用就是提高物理层传输比特流的能力，使物理层可能出现差错的连接转变为逻辑上无差错的数据链路，同时向网络层提供服务。本章学习的主要就是数据链路层的功能和应用数据链路层功能封

快乐江湖的博客 2471

常见的算法时间复杂度计算分析-总结

如何计算时间复杂度：非递归算法，通常是计算算法中循环的执行次数。那么就直接设该代码循环了k次 , 找出规模n与k的关系，得到k的级数趋近后的式子，既为时间复杂度。 2. 如果是递归算法，且只进行一次递归调用，有以一种方法是先求出深度depth，求出每一次执行的时间复杂度T ，总的时间复杂度就是depth * T（和用下面的方法原理是一样的。。）如果递归比较复杂，那么套用递归算法的时...

wang__Ray的博客 1万+

YOLOv8改进：全网原创首发 | 新颖的多尺度卷积注意力（MSCA），即插即用，助力小目标检测 | NeurIPS2022

多尺度卷积注意力（MSCA），有效地提取上下文信息；1）作为注意力MSCA使用；

①答疑群聊服务；②YOLO大模型知识问答系统；③计算机视觉论文生成智能体； 3844

Claude Code 100个真实案例 - 用AI做数据可视化大屏（ECharts+实时数据）

数据报表看着枯燥？领导汇报缺少视觉冲击力？是时候做一个酷炫的数据可视化大屏了！本案例将用 Claude Code 从零搭建一个实时数据可视化大屏，使用 ECharts 实现折线图、柱状图、饼图、地图、仪表盘等多种图表，配合 WebSocket 实现秒级数据刷新，深色主题科技感拉满！

yueyeguzhuo的专栏 198

【数据结构】查找与排序

文章目录考点顺序查找考点顺序、折半、分块查找：会求平均查找长度（注意不考B、B+树）【重点】散列表/哈希表：构造方法、求平均查找长度八大排序的特点、时间、空间复杂度、稳定性：插入、快排、归并、堆排序是重点，除基数排序外都要能写出算法。顺序查找 ...

高朗的博客 5302

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

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

MATLAB环境下排序与查找算法的复杂度分析与应用场景

排序是将一组元素按照某种规则（如从小到大或从大到小）排列的过程。常见的排序算法有插入排序、选择排序、快速排序、归并排序等。每种排序算法都有其特点和适用场景。以下将重点介绍快速排序和归并排序，这两种算法在时间复杂度和空间复杂度上表现较优。查找算法用于在数据集合中查找特定元素。常见的查找算法有顺序查找、二分查找等。二分查找是一种高效的查找算法，适用于已排序的数组。其基本思想是每次将查找范围缩小一半，直到找到目标元素。

一键难忘的博客 3093

STM32F407中文手册

STM32f407中文手册本参考手册面向应用开发人员，提供有关使用 STM32F405xx/07xx、STM32F415xx/17xx、 STM32F42xxx 和 STM32F43xxx 微控制器存储器与外设的完整信息。STM32F405xx/07xx、STM32F415xx/17xx、STM32F42xxx 和 STM32F43xxx 构成一个微控制器系列，各产品具有不同的存储器大小、封装和外设。有关订购信息以及器件的机械与电气特性，请参见数据手册。有关 ARM Cortex™-M4F 内核的信息，请参见《Cortex™-M4F 技术参考手册》。

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

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

时间复杂度与空间复杂度详解 —— 如何计算 + 如何表示

文章目录算法效率大O的渐进表示法时间复杂度空间复杂度 算法效率算法效率分析分为两种：第一种是时间效率，第二种是空间效率。时间效率被称为时间复杂度，而空间效率被称作空间复杂度。时间复杂度主要衡量的是一个算法的运行速度，而空间复杂度主要衡量一个算法所需要的额外空间。在计算机发展的早期，计算机的存储容量很小，所以对空间复杂度很是在乎。但是随着计算机行业的迅速发展，计算机的存储容量已经达到了很高的程度。所以我们如今已经不需要再特别关注一个算法的空间复杂度。这就是为什么我们大多时候听到的是时间复杂度，而很少听到空

2021dragon的博客 2万+

老版QQ原生表情gif动态

这是老版的QQ表情，不过全是动态的的，Windows照片查看器是不会动的，可以右击用浏览器打开查看，再说一遍是老版的，只是分享给宁愿用老版也要动态的人。

时间复杂度与空间复杂度计算方法介绍

每次合并的复杂度是 O(n) ，递归深度是 O(log n) ，因此总时间复杂度为 O(n log n)说明：在这个例子中，内层循环的次数随外层循环的次数变化，第一次内层循环执行 n 次，第二次执行 n−1 次，以此类推，总时间复杂度为 O(n(n+1)/2) ，简化后依然为 O(n²)说明：这里声明了一个 n×n 的矩阵，因此空间复杂度为O(n²) ，因为存储该矩阵所需的空间随 n 的平方增长。说明：如果声明了一个长度为 n 的数组，那么空间复杂度是 O(n) ，因为数组的大小随 n 的增加而增加。

墨鸦的博客 1万+

【数据结构】详解时间复杂度和空间复杂度的计算

详细解答时间复杂度与空间复杂度的计算~~快来和我一起学~

小羊study_sheep的博客 5777

查找时间复杂度总结

1.二叉排序树如果二叉排序树是平衡的，则n个节点的二叉排序树的高度为,其查找效率为，近似于折半查找。如果二叉排序树完全不平衡，则其深度可达到n，查找效率为O(n)，退化为顺序查找。一般的，二叉排序树的查找性能在到O(n)之间。因此，为了获得较好的查找性能，就要构造一棵平衡的二叉排序树。 2.排序算法总结排序法最好时间分析最差时间分析平均时间复杂度 稳定度空间复杂度 ...

qq_41958041的博客 4732

什么是时间复杂度与空间复杂度

目录算法效率时间复杂度概念大O的线性表示法时间复杂度举例空间复杂度空间复杂度的定义空间复杂度举例时间复杂度与空间复杂度是用来分析一个算法的效率的。算法效率算法效率分析分为两种：第一种是时间效率，第二种是空间效率。时间效率被称为时间复杂度，而空间效率被称作空间复杂度。时间复杂度主要衡量的是一个算法的运行速度，而空间复杂度主要衡量一个算法所需要的额外空间，在计算机发展的早期，计算机的存储容量很小。所以对空间复杂度很是在乎。但是经过计算机行业的迅速发展，计算机的存储容量已经达到了很高的程度。所以我们如今已

qq_45967533的博客 3万+

常见的查找算法、排序算法以及Lambda

插入排序是一种最简单直观的排序算法，它的工作原理是通过创建有序序列和无序序列，然后再遍历无序序列得到里面每一个数字，把每一个数字插入到有序序列中正确的位置。跟打扑克牌，把牌插入正确的位置一样。遍历无序的数据，将要插入的元素从后往前与前面的元素进行比较，如果小于前面的元素就进行交换，然后将遍历到的元素插入有序序列中适当的位置，如遇到相同数据，插在后面。其实就是因为方便，简单，但是如果我能在二分查找的基础上，让中间的mid点，尽可能靠近想要查找的元素，那不就能提高查找的效率了吗？分块查找时块间有序，块内无序。

2301_76580356的博客 745

数据结构：关于时间复杂度的例题计算

tydo达令的博客 8083

查找与排序01,线性查找,时间复杂度,算法

线性查找，肯定是以线性的方式，在集合或数组中查找某个元素。本篇包括：通过代码来理解线性查找时间复杂度 什么是算法通过代码来理解线性查找什么叫"线性"?还是在代码中体会吧。首先需要一个集合或数组，如何得到呢？就生成一个固定长度的随机数组吧。然后输入一个查找key，如果找到就返回元素的索引，没找到就返回-1，就这么简单。 class Program { ...