zhuanlan.zhihu.com
线性时间复杂度 (O (n))的排序算法小结 - 知乎
严格说来, 基数排序的时间复杂度为O (k*n), k为最大数的位数. 但是, 一般说来, k不会太大, k = 30的话, 已经是天文数字了, 因此, 基数排序的时间复杂度可以算做O (n), k就当成常数项即可. 基数排序适用于整数型元素, 不怕数值范围太大, 这点要比计数排序强.
o(n算法
Searching…
Web results
blog.csdn.net
O (1), O (n), O (log n)... 算法复杂度，彻底搞懂！-CSDN博客
Oct 19, 2025 · 文章浏览阅读1k次，点赞35次，收藏12次。时间复杂度和空间复杂度是衡量算法优劣的黄金标准。不受硬件环境影响。知道当数据量增大时，算法的表现如何。在多种算法中，挑选最适合当前场景的那个。发现代码中的性能瓶颈并进行改进。
cloud.tencent.com
Video — click to view
Dec 23, 2025 · 掌握数据结构与算法是编程核心基础，直接影响代码性能与效率。学习算法能提升代码执行速度、优化资源使用，并助力大厂面试。通过时间复杂度分析和大O表示法，科学评估算法优劣，从常数阶O(1)到指数阶O(2^N)，理解不同场景下的性能差异。
www.bilibili.com
Video — click to view
本视频讲解 O (n) 线性时间复杂度，通过数组找最大值、字符串回文判断和链表反转三个例子，帮你理解操作次数随数据量线性增长。, 视频播放量 2597、弹幕量 0、点赞数 61、投硬币枚数 2、收藏人数 22、转发人数 3, 视频作者 波波微课, 作者简介 架构师杨波，技术内容创作者，相关视频：动态规划 ...
www.cnblogs.com
线性时间选择 (含平均O (n)和最坏O (n)算法) - MarisaMagic - 博客园
Nov 24, 2022 · 最坏情况为O (n)的线性时间选择 算法思考 先前我们已经知道了平均情况下时间复杂度为 O (n) 的线性时间选择算法，但是它的最坏时间复杂度是 O (n²)，那么是否有方法可以使最坏时间复杂度降低到 O (n) 呢？🧐 接下来将介绍所谓的 最坏情况为O (n) 的选择算法， Select 选择算法。
zhuanlan.zhihu.com
一文吃透 O (log N)时间复杂度：从概念到实战，读懂高效算法的核心密...
一文吃透 O(log N)时间复杂度：从概念到实战，读懂高效算法的核心密码在算法学习中，时间复杂度是衡量算法效率的核心指标，而 O(log N)无疑是最具“神秘感”也最实用的一种——它代表着极致的高效，哪怕面对百万、…
blog.csdn.net
算法复杂度中的 O (n) 与 O (log n) 全面解析_复杂度o (log n)-CSDN博...
Sep 16, 2025 · 概述 在 计算机科学 与编程领域，算法复杂度是衡量程序效率的核心指标。最常见的描述方式是“大O符号”（Big O Notation），例如 O (n)、O (log n) 等。它们分别代表不同的算法运行时间随输入规模增长的变化趋势。理解这些复杂度，不仅能帮助我们优化代码，还能写出更高效、可扩展的程序。