程序员经验分享-hwhale

为什么 O(n) 等于 O(2n)

2023-11-25

我知道 O(N) 本质上等于 O(cN)，其中 c='某个常数'。但如果 N = c。这不是 O(N)^2 吗？随着 c 的增加，这是否成立，或者是否存在某种正式的限制。


If N = c then c不是恒定的。因此，情况从来都不是这样。

本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)

complexitytheory

bigo

为什么 O(n) 等于 O(2n) 的相关文章

  • 给定一组线段，找到面积最大的矩形

    想象一下我给了你一组如下形式的线段 x1 y1 x2 y2 我们有两个点定义了一条线段 就我们的目的而言 该部分始终是水平或垂直的 我想找到由线段包围的任何矩形的最大面积 例如 当给定以下线段集时 结果应为绿色阴影区域的面积 到目前为止 我

  • 查找数组中是否缺少元素的复杂性

    我正在尝试编写一个函数 用 C 语言 来检查数组是否包含所有元素 0 和 size 1 之间 例如 如果数组的大小为 3 则它应该具有 0 1 2 以任何顺序 问题是 在没有额外数组的情况下执行此操作的最有效的复杂性是多少 我的尝试的复杂性

  • 层序遍历的时间复杂度

    二叉树层次顺序遍历的时间复杂度是多少 是 O n 还是 O log n void levelorder Node n queue lt Node gt q q enqueue n while q empty Node node q fron

  • 为什么 O(n) 优于 O( nlog(n) )？

    我刚刚发现了这个奇怪的发现 在普通数学中 n logn 会小于 n 因为 log n 通常小于 1 那么为什么 O nlog n 大于 O n 呢 即为什么nlogn被认为比n花费更多的时间 Big O 是否遵循不同的系统 事实证明 我误认

  • 这个函数是 O(N+M) 还是 O(N*M)？

    def solution M A result 0 M maxCount 0 setAll 0 for i in range 0 len A if A i M 1 setAll maxCount maxCount 0 result 0 M

  • Dictionary.Keys 返回的 KeyCollection 操作有多快？ （。网）

    IDictionary

  • 为什么Python中列表元素查找的复杂度是O(1)？

    今天在课堂上 我们了解到从列表中检索元素是O 1 在Python中 为什么会这样呢 假设我有一个包含四个项目的列表 例如 li perry 1 23 5 s 这些项目在内存中具有不同的大小 所以不可能获取内存位置li 0 并添加每个元素大小

  • Python 将列表转换为集合，大 O

    感谢您的帮助 words Big list of words words set set words 当 n len words 时 我很难确定 set words 的复杂性是多少 是 O n 因为它在列表的所有项目上移动 还是 O l n

  • 教科书上的长除法如何是 O(n^2) 算法？

    Premise This 维基百科页面 http en wikipedia org wiki Computational complexity of mathematical operations建议 的计算复杂度 教科书 长除法 http

  • 时间复杂度单循环与多个顺序循环

    今天 我和我的同事就一个特定的代码片段发生了一场小争论 代码看起来像这样 至少 他想象中是这样的 for int i 0 i lt n i Some operations here for int i 0 i lt m i m is alw

  • 如果 g(n) = sqrt(n)^sqrt(n)，g(n) 的复杂度是否 = O(2^n)？

    If g n sqrt n sqrt n does the complexity of g n O 2n 任何帮助表示赞赏 比较两个指数函数时的一个有用技巧是让它们具有相同的底数 n n 2lg n n 2 n lg n Now you r

  • 为什么A*的复杂度在内存中是指数级的？

    维基百科关于 A 复杂度的说法如下 链接在这里 http en wikipedia org wiki A search algorithm 比当时更成问题 复杂度是A 的内存使用量 在 最坏的情况 也必须记住 指数数量的节点 我不认为这是正

  • Google Chrome 中 array.splice() 的时间复杂度是多少？

    如果我使用 splice 从数组中删除一个元素 如下所示 arr splice i 1 这会是O n 在最坏的情况下 因为它会移动 i 之后的所有元素 或者它是常数时间 下面有一些链表魔法 最坏的情况下should be O n 复制所有n

  • 在未排序的整数列表中最优搜索 k 个最小值

    我刚刚接受采访时提出了一个问题 我很好奇答案应该是什么 问题本质上是 假设您有一个包含 n 个整数的未排序列表 您如何找到此列表中的 k 个最小值 也就是说 如果您有一个 10 11 24 12 13 列表并且正在寻找 2 个最小值 您将得

  • 最慢的计算复杂度（Big-O）

    在这些算法中 我知道 Alg1 是最快的 因为它是 n 平方的 接下来是 Alg4 因为它是 n 的立方 然后 Alg2 可能是最慢的 因为它是 2 n 这应该具有非常差的性能 然而Alg3和Alg5在我的阅读速度方面还没有遇到过 这两种算

  • 渐近符号的除法运算

    Suppose S n Big Oh f n T n Big Oh f n both f n 相同地属于同一类 我的问题是 为什么S n T n Big Oh 1 是不正确的 考虑S n n 2 and T n n 然后两个S and T

  • 用于计算有向图上非循环路径数量的快速算法

    简而言之 我需要一个fast计算简单有向图中有多少条非循环路径的算法 By simple我的意思是没有自环或多重边的图 Apath可以从任何节点开始 并且必须在没有传出边的节点上结束 一条路径是acyclic如果没有边出现两次 我的图 经验

  • 了解嵌套循环将运行多少次

    我试图了解下面的代码中语句 x x 1 作为 n 的函数执行了多少次 for i 1 i lt n i for j 1 j lt i j for k 1 k lt j k x x 1 如果我没记错的话 第一个循环就会被执行n次 还有第二次n

  • 三个嵌套for循环的渐近分析

    我想计算这个嵌套 for 循环的 theta 复杂度 for int i 0 i lt n i for int j 0 j lt i j for int k 0 k lt j k statement 我会说它是 n 3 但我认为这是不正确的

  • Data.Array 有多快？

    The 文档 http haskell org ghc docs latest html libraries array 0 3 0 3 Data Array html of Data Array reads Haskell 提供了可索引数

随机推荐

  • Sublime Text 控制台不显示带重音符号的行

    在 Sublime Text 2 和 3 中 控制台输出不显示带有重音符号的行 我在用着Tools gt Build在 Windows 中的 vanilla Sublime 中 使用自动构建系统来执行它 有什么解决办法吗 将文档中标准系统输

  • 如何使用带有尾随空格的内联代码？

    当我使用 在我的 Sphinx 文档中 我收到以下警告 WARNING Inline literal start string without end string Trying samp leads to WARNING Inline i

  • 无法运行 Flask 文档中引用的示例代码

    我正在阅读 Flask 文档 并希望使用他们在 git 存储库中引用的示例 但是 教程与存储库中的代码不匹配 我无法运行它们 我收到以下错误 app cli command initdb AttributeError Flask objec

  • ggplot2中的渐变填充

    说一下是否有以下情节 library ggplot2 n lt 1169 df22 lt data frame x 1 n val seq 0 0 5 length out n type 1 ggplot df22 aes x x y va

  • 手臂。从超级用户模式访问用户 R13 和 R14

    如何访问进入管理员模式时保存的用户R13和R14 我使用的是 ARM7TDMI IE 我不想访问管理程序 R14 它现在包含用户模式的返回地址 而是想要用户模式链接寄存器的值 这是我正在编写的调试器的一部分 这些寄存器有特殊的别名吗 Tha

  • ImportError：尝试安装软件包时没有名为 pip 的模块

    使用 PyCharm 全新安装 Ubuntu 13 10 在设置 python 解释器时 我选择了 安装 setuptools 然后选择 安装 pip 现在 如果我尝试使用 pip 执行任何操作 我会得到以下结果 ciaran ciaran

  • 在管理站点中创建隐藏字段

    如何在管理站点中创建完全隐藏的字段 输入和标签 我知道关于exclude属性 但它完全从模板中排除该字段 而我在网页中需要它 但隐藏 class OutForm ModelForm reply to forms ModelChoiceFie

  • Cocoa：模拟 Macbook 上键和多媒体键

    我正在尝试使用以下命令模拟任何活动应用程序的上部 Macbook 键 CGEventCreateKeyboardEvent NULL CGKeyCode keycode true CGEventCreateKeyboardEvent NUL

  • 如何使 wxFrame 表现得像模态 wxDialog 对象

    是否可以使 wxFrame 对象表现得像模态对话框 创建 wxFrame 对象的窗口停止执行 直到 wxFrame 对象退出 我正在研究一个小游戏并遇到了以下问题 我有一个主程序窗口 用于托管主应用程序 战略部分 有时 我需要将控制权转移到

  • 在数组上使用 preg_replace

    我有一个相对较大的元素数组 我想搜索字符串并替换任何匹配项 我目前正在尝试使用preg replace和正则表达式 preg replace d dIPT w IPT array 我想获得所有匹配的值00IPT A or 0IPT A wi

  • 如何克服 - pip install ansible 在 Windows 上失败，文件名或扩展名太长

    如何修复 Windows 上的 pip 安装失败并出现以下错误 尝试安装 ansible 时出现此错误 我怀疑这是选择安装的 pip 软件包的问题 但在基于 Linux 的系统上同样可以正常工作 pip install 与操作系统有什么区别

  • 如何编写 Windows 批处理脚本来从目录复制最新文件？

    我需要将目录中的最新文件复制到新位置 到目前为止我已经找到了资源forfiles命令 一个与日期相关的问题这里 还有另一个相关问题 我只是在将各个部分组合在一起时遇到了一些麻烦 如何将该目录中的最新文件复制到新位置 接受的答案给出了在命令中

  • TypeScript 中使用 async/await 进行方法链接

    我遇到一种情况 我需要对异步方法的结果调用异步方法 class Parent constructor private child Child private getChild Promise

  • 如何显示屏幕已锁定？

    在我的应用程序中 我需要知道设备何时被锁定 在 HTC 上 它看起来像是短按 电源 按钮 那么问题是 设备锁定时会触发哪个事件 或者设备将要休眠 你应该延长BroadcastReceiver并实施onReceive 像这样 public c

  • 如何使用 Cocoa 将文本从一个应用程序粘贴到另一个应用程序？

    我读过关于NSPasteBoard在Apple文档中 以及它如何允许应用程序写入PasteBoard并允许其他应用程序读取该文本并使用它 有人可以告诉我如何将应用程序 位于状态栏中 的文本粘贴到NSTextField那是在不同的应用程序内

  • 将 collada (dae) 文件加载到 SCNNode (Swift - SceneKit)

    这有效 let scene SCNScene named house dae 节点有等价物吗 let node SCNNode geometry SCNGeometry house dae 我到处搜索 没有找到任何可以将整个 dae 文件加

  • 如果新标签发布，jenkins 会触发构建

    我想配置 jenkins 以便在 git 存储库的任何分支中发布新标签时它开始构建 我如何配置此行为 触发 将 refspec 设置为 refs tags refs remotes origin tags 分支说明符 在构建触发器下 选中将

  • 具有可变根元素名称的 JAXB 编组通用列表

    所以我试图编组一个通用的对象列表 但我希望每个列表都有一个特定的 XmlRootElement name 按照我的做法 我知道如果不为每种类型的对象编写特定的包装类并声明 XmlRootElement 这实际上是不可能的 但也许还有另一种方

  • 如何在 python 中合并大型 csv 文件？

    我有 18 个 csv 文件 每个文件大约 1 6Gb 每个文件包含大约 1200 万行 每个文件代表一年的数据 我需要组合所有这些文件 提取某些地理位置的数据 然后分析时间序列 做这个的最好方式是什么 我厌倦了使用 pd read csv

  • 为什么 O(n) 等于 O(2n)

    我知道 O N 本质上等于 O cN 其中 c 某个常数 但如果 N c 这不是 O N 2 吗 随着 c 的增加 这是否成立 或者是否存在某种正式的限制 If N c then c不是恒定的 因此 情况从来都不是这样

热门标签