有人能帮我解决大 O(1) 而不是 Ω(1) 的函数吗？一些解释会很有帮助。
最佳答案
Big-O 表示 <=，big Omega 表示 >=，因此 O(1) 而不是 Omega(1) 的函数是 f(n) = 1/n。相反，f(n) = n 有效。
关于algorithm - 大 O(1) 但不是 Ω(1) 的函数，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/3798974/
有人能帮我解决大 O(1) 而不是 Ω(1) 的函数吗？一些解释会很有帮助。
最佳答案
Big-O 表示 <=，big Omega 表示 >=，因此 O(1) 而不是 Omega(1) 的函数是 f(n) = 1/n。相反，f(n) = n 有效。
关于algorithm - 大 O(1) 但不是 Ω(1) 的函数，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/3798974/
相关文章：
big-o - nlogn 与 n 的平方根，平方根不是更慢吗？
c - 在 O(logn) 时间内求出从 k= 0 到 n 的 x^k 的总和
arrays - 最快算法的大 O 打印长度为 n 的未排序数组和长度为 m 的排序数组之间的公共(public)元素
algorithm - 我的薄板样条插值实现的结果取决于自变量
algorithm - 嵌套for循环的Big-O : Linear or Quadratic?
java - Dijkstra 算法 : wrong path
STL - 为什么pop_heap的复杂度是O(2 * log(N))？
algorithm - 如果 f(n) = O(g(n))，则 log(f(n)) = O(log(g(n))？
algorithm - 随着时间的推移平滑值 : moving average or something better?