我有两个函数，f（n）=log2n和g（n）=log10n，我试图确定f（n）是O（g（n）），还是Ω（g（n））或Θ（g（n））我想我应该取极限f（n）/g（n），因为n趋于无穷大，我认为极限是常数，所以f（n）必须是Θ（n）。
我说得对吗？
最佳答案
log2n=log10n/log102（从here）
所以f（n）=g（n）/log102
所以f（n）和g（n）只差一个常数因子（因为log102是常数）。
所以，从the definitions of O(x), Ω(x) and Θ(x)开始，我会说：
f（n）∈O（g（n）），
f（n）∈Ω（g（n）），
f（n）∈Θ（g（n））