根据时间复杂度为不同题目选择算法

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

关注

原创最新推荐文章于 2026-07-07 13:39:07 发布 356 阅读 AI 写同款· GEO 优化 ›

排序算法的时间复杂度 链接：直接插入排序的平均时间复杂度为（）。__牛客网来源：牛客网一、时间复杂度：（1）定义： 时间复杂度是用来定性描述算法执行所需要的时间。现假设问题规模为n，解决该问题的算法中基本操作重复执行的次数是T（n）。如果有一个辅助函数f（n）使得T（n）/f（n）的极限值为不等于零的常数，则称f（n）是T（n）的同数量级函数，因此有T（n）=O（f（n）），此时O（f（n））称为算法的渐进时间复杂度，简称时间复杂度。时间复杂度越高，算法的执行效率越低。（2）计算方法： 1）首先找... 阅读详情

一般ACM或者笔试题的时间限制是1秒或2秒。
在这种情况下，C++代码中的操作次数控制在 1e7∼1e8 为最佳。

下面给出在不同数据范围下，代码的时间复杂度和算法该如何选择：

在这里插入图片描述

收录于

算法模板笔记

当前文章被收录于：

算法模板笔记

17 篇文章 0 人学习

订阅专栏查看详情

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

标签

#算法 #c++ #数据结构

算法选择——由数据范围反推算法时间复杂度 算法时间复杂度分析阅读详情

相关推荐

算法时间复杂度分析

一、算法复杂度 算法是为求解一个问题需要遵循的、被清楚指定的简单指令的集合，简单来说就是解决特定问题求解步骤的描述。对于一个问题，一旦某种算法给定并且是正确的，那么重要的一步，就是确定该算法将需要多少时间或者空间等资源量的问题。如果一个问题的求解算法竟然需要长达一年的时间，那么这种算法就很难有什么用处了，同样，一个需要若干个GB内存的算法在当前大多数机器上也是无法使用的。算法复杂度分为时间复...

Racheil的博客 4760

时间复杂度确定算法

一般ACM或者笔试题的时间限制是1秒或2秒。在这种情况下，C++代码中的操作次数控制在 1e7∼1e8 为最佳。下面给出在不同数据范围下，代码的时间复杂度和算法该如何选择： 时间复杂度 常用算法 N≤30 => 指数级别 dfs+剪枝，状态压缩dp N≤100 => O(N3) floyd，dp，高斯消元 N≤1000 => O(N2)，O(N2logN) dp，二分，朴素版Dijkstra、朴素版Prim、Bellman-Ford N≤

今天会营业的博客 215

算法的时间复杂度

时间复杂度 时间频率一个算法花费的时间与算法中语句的执行次数成正比例，哪个算法中语句执行次数多，它花费时间就多。一个算法中的语句执行次数称为时间频度。记为T(n)。 时间复杂度 在刚才提到的时间频度中，n称为问题的规模，当n不断变化时，时间频度T(n)也会不断变化。但有时我们想知道它变化时呈现什么规律。为此，我们引入时间复杂度概念。一般情况下，算法中基本操作重复执行的次...

cyhgogogo的博客 1万+

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

数据结构,时间复杂度

m0_63850771的博客 6万+

EPLAN二次开发实战指南：从API接口到定制化界面

本文为EPLAN二次开发实战指南，详细介绍了从搭建C#开发环境、理解API接口到创建定制化插件的完整流程。通过实战案例，如批量修改设备属性和设计交互式界面，帮助电气工程师利用EPLAN二次开发实现工作流程自动化与深度定制，从而显著提升设计效率。

weixin_29246195的博客 807

Origin 2025b中文版安装全指南：避开乱码、水印与崩溃陷阱

Origin作为科研绘图领域的事实标准，其2025b版本首次官方支持简体中文UI，但安装远非‘下一步’即可完成。核心在于理解软件本体、语言包、许可证服务与系统区域设置四者间的耦合关系——尤其Windows非Unicode程序语言必须设为‘中文（简体，中国）’，否则必然触发坐标轴乱码、PDF文字方块等典型故障；而AI辅助拟合、内置Python 3.11等新特性，又依赖正确的字体链（如SimSun）与注册表强制加载（UILanguage=zh-CN）才能稳定启用。该版本广泛应用于材料科学、电化学、XRD/SEM

weixin_42548874的博客 1422

关于算法的时间复杂度（度量算法执行时间的两种方法、渐进时间复杂度、时间复杂度的几个性质、渐进估算、常见的渐进时间复杂度排序）

m0_74343467的博客 3001

Git GUI学习教程

学习宗旨：快速应用，不易忘记很遗憾，申请Git的专栏未审批，那我就不再写专栏了，把最近的学习心得写一下，我也是在学习中进行，有任何问题直接留言，回复交流，我还采用思路+实践模式快速过。目录 1、Git是什么 2、远程仓库 1）GitHub： 2）Gitee（码云）： 3、安装Git（Windows） 1）下载 ...

Alexantao 的专栏 7254

【C/C++笔试练习】时间复杂度、链表的性质、链栈的插入、队列的性质、二叉树的度、平衡二叉查找树、向上调整算法、哈希表的查找、外部排序、微信红包、计算字符串的距离

C/C++笔试练习、选择部分、时间复杂度、链表的性质、链栈的插入、队列的性质、二叉树的度、平衡二叉查找树、向上调整算法、哈希表的查找、外部排序、编程题、微信红包、计算字符串的距离

Crocodile1006的博客 1329

IC 时钟设计核心问题与高质量系统设计指南（附源码）

本文深入探讨了IC时钟设计的核心问题与高质量系统设计方法。时钟系统作为IC的"心脏"，其性能直接影响时序稳定性、功耗效率和可靠性。文章从五个维度展开分析：时钟源选择与性能匹配、时钟分配网络设计、抖动抑制、多时钟域管理和功耗优化。针对高质量时钟系统设计，提出了时钟源优化、时钟树结构优化、干扰抑制与仿真验证等具体方法。同时，系统阐述了时钟与复位的协同设计关系，强调异步复位同步释放等技术的重要性。文章还总结了高质量IC系统设计的综合要点，包括电源/信号完整性、时序功耗平衡、可靠性设计及全流程验

Open 1062

（数字图像处理MATLAB+Python）第五章图像增强-第一节：图像增强概述和基于灰度级变换的图像增强

图像增强（Image Enhancement）：指不考虑图像降质原因，利用各种数学方法和变换手段，增强图像中人们感兴趣部分或提高有用的图像特征的清晰度。从图像质量来看，图像增强提高了图像的可懂度，改善了图像的视觉效果例如在现实场景中，针对那些对比度较差、视觉效果不好的图像，我们就可以利用图像增强改善视觉质量图像增强可分为如下几种基于灰度级变换的图像增强基于直方图修正的图像增强基于照度反射模型的图像增强基于模糊技术的图像增强基于伪彩色处理的图像增强其他图像增强方法分段线性灰度级变换。

快乐江湖的博客 3335

根据数据范围判断时间复杂度

一般ACM或者笔试题，或者力扣上的题目的时间限制是1秒或2秒。在这种情况下，C++代码中的操作次数控制在 1e7 为最佳。我们做题时可以根据不同数据范围，知道代码的时间复杂度和算法该如何选择（n越小说明我们可以使用越暴力、时间复杂度越高的解法）： n≤30, 指数级别, dfs+剪枝，状态压缩dp n≤100 => O(n3)，floyd，dp n≤1000 => O(n2)，O(n2logn)，dp，二分分界点（一旦n到达1e4，就不适合n2的暴力解法） n≤10000 => O.

Sw1ng的博客 818

绕过App某加密企业版加固Frida检测

可以发现dlsym函数加载了两次pthread_create，可以认为这两个进程（或某一个进程）是和Frida的检测有关的，于是为了绕过检测，我们可以让它加载一个虚假的pthread_create函数，得到一个空结果绕过检测。成功绕过了libnllvm1717052779924.so的检测，又到了libface_nllvm.so的检测，使用同样的方法去绕过libface_nllvm.so的检测，代码我这里就不上了，大家可以自己修改以下。dlsym()函数的作用是在已经加载的动态链接库中查找指定符号的地址。

墨痕诉清风的博客 1624

【技巧】由「数据范围」筛选不同「复杂度」的算法？

不同数据范围下，代码的时间复杂度和算法该如何选择： n≤30=>O(kn)n≤30 => O(k^n)n≤30=>O(kn)，dfs + 剪枝，状态压缩 dp n≤102=>O(n3)n≤10^2 => O(n^3)n≤102=>O(n3)，floyd，dp n≤103=>O(n2)，O(n2logn)n≤10^3 => O(n^2)，O(n^2l...

无敌兔0x01 564

点云中概念：匹配、配准、融合

匹配，是寻找与一幅图相似的图像（不对寻找到的图像做矫正）。配准，是寻找相似图像但是变形后的图像（需要做一些旋转之类的校正变换）。融合，是多幅图像连接成一幅大图，视频集成中用的比较多。 1）匹配： 2）配准：比如由于固定式激光雷达受测量方式的限制和被测物体集合形状的限制，固定的话一次只能扫描被测物体有限范围的点云数据（比如一个面？？），这需要在多个视角下进行多次扫描（就是将激光雷达前后左右四个面都扫一下？？对的），然而每个视角下得到点云数据都具有独立的坐标系，无法直接进行拼接（拼接就是将四个面

m0_37957160的博客 1万+

数据挖掘实战-基于决策树算法构建北京市空气质量预测模型

通过分析这些数据，我们将利用决策树算法建立预测模型。决策树算法具有直观易懂、分类效果好等优点，适合用于此类预测问题。我们将采用适当的方法对模型进行训练和优化，以提高预测精度。最终，我们将评估模型的预测效果，并探讨其在实际应用中的可行性和潜在价值。希望通过本实验，能为北京市的空气质量改善工作提供一定的支持。通过基于决策树算法构建的北京市空气质量预测模型的实验研究，我们在多方面取得了显著的进展。首先，我们成功地整合了来自气象、环保、交通等多个领域的大量数据，形成了一个全面而综合的空气质量分析框架。

m0_64336780的博客 2万+

笔试中题目的时间复杂度以及快读快写介绍

主要分享下时间复杂度以及从时间复杂度来判断是否需要使用快读快写

qq_42472126的博客 859

OV9734 DATASHEET，完整规格书

OV9734完整规格书，包括电气参数，尺寸规格，寄存器配置表等

蓝桥杯python基础算法（2-1）——排序

然而，由于某种神奇的力量，这批宝藏的顺序被打乱了，探险队需要将宝藏按照珍贵程度进行排序，以便更好地研究和保护它们。然而，由于某种神奇的力量，这批宝藏的顺序被打乱了，探险队需要将宝藏按照珍贵程度进行排序，以便更好地研究和保护它们。：在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。：有些题目对空间也有限制。：选择一个基准值，将数组分为两部分，小于基准值的放在左边，大于基准值的放在右边，然后对左右两部分分别进行排序。

一些知识和经验 1184

ssm框架搭建

这个是一个在idea上成功跑起来的ssm框架项目，保存在这里方便以后使用直接下载

Devexpress16.2.6破解工具

Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具

初识算法 · 分治(2)

本文的主题是分治，通过两道题目讲解，一道是数组中的第k个最大元素，一道是最小的k个数。链接分别为：215. 数组中的第K个最大元素 - 力扣（LeetCode）LCR 159. 库存管理 III - 力扣（LeetCode）题目分为三个部分讲解，一是题目解析，二是算法原理，三是算法编写，那么，话不多说，直接进行主题咯。

更新各种计算机技能~ 1429

Data-Structures-and-Algorithm-Analysis-in-Java.pdf

作者: Weiss, Mark A. 出版社: Addison Wesley Data Structures and Algorithm Analysis in Java is an “advanced algorithms” book that fits between traditional CS2 and Algorithms Analysis courses. In the old ACM Curriculum Guidelines, this course was known as CS7. This text is for readers who want to learn good programming and algorithm analysis skills simultaneously so that they can develop such programs with the maximum amo...

时间复杂度表（做题必备）

时间复杂度相信大家多少都知道，但是怎么使用是不是就犯难了？做题经常TLE，根本不会在做题前去分析会不会超时。 时间复杂度表 n n≤10^8; n∗log2 n n≤10^6; n*sqrt(n) n<10^5; n*n n<5000; n*n*n n<300; 2^n n<25; n! n<11; 在竞赛中，一般计算机一秒能运行5∗10...

hjc的博客 806

各种排序算法的时间复杂度

时间复杂度 当我们评价一个算法的时间性能时，主要标准就是算法的渐近时间复杂度，在算法分析时，经常是将渐近时间复杂度T(n)=O(f(n))简称为时间复杂度，其中的f(n)一般是算法中频度最大的语句频度。算法中语句的频度不仅与问题规模有关，还与输入实例中各元素的取值相关。但是我们总是考虑在最坏的情况下的时间复杂度。以保证算法的运行时间不会比它更长。常见的时间复杂度，...

知识搬运工的博客 8万+

ACM时间复杂度及算法的选择分析

ACM时间复杂度及算法的选择分析一般ACM竞赛C/C++的时间限制是1s，因此可以通过题目数据来推断该题所使用的算法。

qq_53775064的博客 2672

算法的时间复杂度详解

时间复杂的详解，包含大O渐近表示法的讲解，冒泡排序等常见算法时间复杂度的计算分析

2301_77509762的博客 4219

算法竞赛时间复杂度分析

ฅ(๑˙o˙๑)ฅ 大家好, 欢迎大家光临我的博客：面向阿尼亚学习算法学习笔记系列持续更新中~ 文章目录一、前言二、时间复杂度的定义三、不同数据范围算法的选择四、语法小技巧【代码加速器】五、比较常见的数最后一、前言相信很多人在写完题提交会出现TLE的情况，很让人苦恼，这是因为我们在做题时没有提前计算好时间复杂度导致的超时，所以什么是时间复杂度？我们又该如何根据数据范围选择合适的时间复杂度呢？在算法竞赛以及有关计算机科学的诸多学科中，时间复杂度和空间复杂度是评判一个算法/程序的重要标准。.

m0_63233163的博客 1382

随机选择算法时间复杂度分析

随机选择算法时间复杂度分析首先提供算法的伪代码：算法是递归算法 时间复杂度分析思路：计算每一次递归语句所消耗的时间，再求和。为了分析需要，我们先定义如下的量：定义状态j：数组长度在[(3/4)(j+1)n,(3/4)jn]时，程序处在状态j。定义Xj: 程序处于状态j时调用的递归次数，即调用Xj次递归之后程序进入第j+1个状态。 partition的时间复杂度为c* n，其中c为常数，n为数组长度，且一次partition至多遍历数组的两倍长度，即c<=2。因此，我们可以得到时间复杂度

qq_51735453的博客 2168

递归算法的时间复杂度

递归算法的时间复杂度总结本篇通过一道面试题，一个面试场景，来好好分析一下如何求递归算法的时间复杂度。相信很多同学对递归算法的时间复杂度都很模糊，那么这篇来给大家通透的讲一讲。同一道题目，同样使用递归算法，有的同学会写出了O(n)O(n)O(n)的代码，有的同学就写出了O(logn)O(logn)O(logn)的代码。这是为什么呢？如果对递归的时间复杂度理解的不够深入的话，就会这样！那么我通过一道简单的面试题，模拟面试的场景，来带大家逐步分析递归算法的时间复杂度，最后找出最优解，来看看同样