big-o 相关问题

Big-O表示法用于表示渐近上界。它描述了算法的相关时间或空间复杂性。 Big-O分析提供了对问题难度的粗略和简化估计。

如果不以 O(f(n)) 或 Ω(f(n)) 表示 θ(f(n))，那么 θ(f(n)) 的正式定义是什么？

θ 或 θ(f(n)) 通常用 O(f(n)) 或 Ω(f(n)) 来定义。本网站上的其他答案以这种方式定义 θ(f(n)) 。不使用 O 或 Ω 时 θ(f(n)) 的定义是什么？当然，既然是...

time-complexity big-o complexity-theory definition function-definition

回答 1 投票 0

计算列表中产生可被 60 整除的总和的元素对的数量 - 降低时间复杂度

排列优化问题有很多，但每一个都不同。最近在一次编码作业中，有人要求我，给定一个数字列表，找出有多少对加起来是...的倍数。

java algorithm optimization big-o combinations

回答 3 投票 0

我可以用比 o(n^2) 更有效的方法获取字符串的所有 substring-1 字符吗？

我想获取一个字符串的所有可能的string-1字符。以字符串 A13 为例，我将得到 A1、A3 和 13。我创建了一个具有二次时间复杂度的函数，我想知道是否

c++ substring big-o

回答 1 投票 0

使用基于堆的优先级队列的 Dijkstra 算法的执行时间

我不明白为什么使用基于堆的优先级队列时执行顺序是O(m log n)而不是O(nm log n)。 WHILE 必须处理 n 个节点并评估所有 m 个图的边，并且在最坏的情况下

algorithm queue big-o dijkstra heap

回答 1 投票 0

非嵌套 for 和 while 循环的大 O 表示法（时间复杂度）是什么？

所以这是代码：而（n>0）{ n /= 2； } 对于（令 i = 0；i < n; i ++) { // Do something } The time complexity of the while loop is O(log base 2 n), while the for loop is simply...

big-o

回答 1 投票 0

什么是大 O 表示法（时间复杂度）非嵌套 for 和 while 循环？

所以这是代码：而（n>0）{ n/=2； } 对于（让我= 0;我< n; i ++) { // Do something } The time complexity of the while loop is log base 2 n, while the for loop is simply n. So, is it O(...

big-o

回答 1 投票 0

如何计算具有子程序的函数的渐近计算复杂度的紧界？

我面临着这个与计算复杂性和大O表示法相关的问题。我很难理解子例程如何影响函数的总体复杂性。我是吗

time-complexity big-o complexity-theory space-complexity

回答 1 投票 0

假设 f (n) 不等于 O(g(n))。那么一定是log f(n)不等于O(log g(n))

需要帮助..证明或反驳（用反例）下面的陈述。 (a) 假设 f (n) 不等于 O(g(n))。那么一定是log f(n) 不等于O(log g(n)) 的情况。 (b) 苏...

big-o

回答 1 投票 0

迭代 std::set/std::map 的时间复杂度是多少？

迭代 std::set/std::multiset/std::map/std::multimap 的时间复杂度是多少？我相信它与集合/地图的大小是线性的，但不太确定。是否在lang中指定...