在我的作业中,问题要求确定 n^.99999*log(n) 的渐近复杂度。我认为它会更接近 O(n log n),但答案表明当 c > 0 时,log n = O(n)。我不太清楚为什么会这样,有人可以提供解释吗?
问问题
910 次
在我的作业中,问题要求确定 n^.99999*log(n) 的渐近复杂度。我认为它会更接近 O(n log n),但答案表明当 c > 0 时,log n = O(n)。我不太清楚为什么会这样,有人可以提供解释吗?