time-complexity 相关问题

算法的时间复杂度量化算法运行所花费的时间量，作为问题输入大小的函数。算法的时间复杂度通常使用大O表示法表示，其抑制乘法常数和低阶项。

让我们创建一个向量（长度为 50000）：向量 <- rep(x = "a", times = 50000) Now we want to assign all the elements between the indexes 41000 and 48000 to a new value ("b") F...

r time-complexity

回答 1 投票 0

JavaScript 数组扩展语法的时间复杂度是多少？

我想知道在 JavaScript 中使用数组扩展的时间复杂度是多少。是线性 O(n) 还是常数 O(1)？下面的语法示例：让 lar = Math.max(...nums)

javascript arrays time-complexity spread-syntax

回答 1 投票 0

TCL 文件大小复杂度

基本的问题陈述是检查文件是否存在。在我的流程中，现有代码执行以下操作来检查文件是否存在。这部分代码被访问了很多次...

file time-complexity tcl size file-exists

回答 1 投票 0

高效合并两个二叉搜索树并创建一个 BST

假设我必须通过合并两个 BST 来创建一个 BST，其中 T1 和 T2 都是 BST，这样 T1 的节点比 T2 更多，并且使用此算法，对于 T2 中的每个节点，从 T2 中删除节点并插入...

algorithm runtime time-complexity binary-search-tree

回答 1 投票 0

关于选择排序比较的问题

考虑一个数组，其中包含整数 1 到 n 的两个连续副本（按升序排列）命令。例如，这里是 n = 8 时的数组：1234567812345678 注意数组的长度...

algorithm sorting time-complexity question2answer

回答 1 投票 0

这个解决方案的时间复杂度和空间复杂度是多少？

我想出了一个解决 LeetCode 问题的解决方案，称为“在字符串游戏 I 中查找第 K 个字符”。问题是我的解决方案的时间复杂度 (O) 是多少？我认为必须有 O(L...

algorithm time-complexity big-o space-complexity

回答 1 投票 0

我们可以在<O(n²) Time Complexity? [closed]

我试图弄清楚是否有一种方法可以比 C++ 中通常的 O(n²) 嵌套循环方法更快地获取输入和访问 2D 矩阵。因为我要将 2D 数组元素存储在 1D 数组中。正如 ind...

c++ algorithm matrix optimization time-complexity

回答 1 投票 0

我们可以在<O(n²) Time Complexity?

我试图弄清楚是否有一种方法可以比 C++ 中通常的 O(n²) 嵌套循环方法更快地输入 2D 矩阵。我研究了扁平化数组和替代数据结构，但它们...

c++ algorithm matrix optimization time-complexity

回答 1 投票 0

如何确定以下算法的复杂度？

S<--- 0 for i==1 to n do for j==1 to i do S <--- S+1 end for end for write(S) I don't know how to come about resolving this problem. I tried calculating the complexity of the j loop but

algorithm time-complexity

回答 1 投票 0

二叉树同构的递归方法实际上是线性的吗？

采用以下算法来查找两个二叉树是否同构。同构（节点根1，节点根2）{ if (root1 == null && root2 == null) { 返回真； } 如果（

algorithm recursion time-complexity binary-tree

回答 1 投票 0

二叉树同构的递归方法对于一般的有根树可以是线性的吗？

采用以下算法来查找两个二叉树是否同构。同构（节点根1，节点根2）{ if (root1 == null && root2 == null) { 返回真； } 如果（

algorithm recursion time-complexity binary-tree

回答 1 投票 0

计算图平方的复杂性分析

我和我的朋友正在尝试解决 CLRS 问题，但我们对答案感到困惑，更具体地说是最佳算法的时间复杂度：问题：有向图的 2 路径 G = (V, E...