如果某事物在f（n）的o中很小，那么在f（n）的o中是否也很大？
[英]if something is little o of f(n) is it also big O of f(n)?
问题描述
I had a question about Big O vs little o notation. 
我有一个关于大O与小O符号的问题。 It seems intuitively, that Big O is like <= while little o is like <. 从直觉上看，大O就像<=，而小o就像<。 Does that mean that if something is little o of f(n), it is also Big O of f(n), in the same way that if i < j, i <= j? 这是否意味着如果某事物在f（n）的o中很小，那么它也是f（n）的Big O，就像i <j，i <= j一样吗？ Thanks for your help. 谢谢你的帮助。
1 个解决方案
声明:本站的技术帖子网页，遵循CC BY-SA 4.0协议，如果您需要转载，请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.
相关问题
在 T(n)=O(n^f(n)) 的情况下，我可以在 f(n) 上应用 big-O 的属性吗？ - Can I apply the properties of big-O on f(n) in the case of T(n)=O(n^f(n))?
渐近增长：了解f（n）+一点o（f（n））= theta（f（n））的具体证明吗？ - Asymptotic Growth: Understanding the specific proof of f(n) + little o(f(n)) = theta (f(n))?
f(n) 可以在 g(n) 的大 O 和大 Omega 中吗？ - Can f(n) be in big O and big Omega of g(n)?
证明 n=o(2^{f(n)})？ - Prove that n=o(2^{f(n)})?
如果 f(n) = O(n) 且 g(n) = O(n)，证明 f(g(n)) = O(n) - If f(n) = O(n) and g(n) = O(n), prove f(g(n)) = O(n)
f(n) = o(g(n)) ve f(n) ≠ Ɵ(g(n)) - f(n) = o(g(n)) ve f(n) ≠ Ɵ(g(n))
项的大 O 表示法 f(n) = 2^(n+5) + n^2 和 g(n) = 2^(n+1) - 1 - Big O Notation of the terms f(n) = 2^(n+5) + n^2 and g(n) = 2^(n+1) - 1
无法理解O（f（n）） - Unable to understand O(f(n))
项 f(n) = n*log(n!) 和 g(n) = 3n*(log n)^(5n) 的大 O 表示法 - Big O Notation of the terms f(n) = n*log(n!) and g(n) = 3n*(log n)^(5n)
为给定的运行时 function f(n)=O(n^2)+nlog(n) 找到可能的大 theta？ - Finding possible big theta for a given runtime function f(n)=O(n^2)+nlog(n)?
相关标签