函数 f(n)=3n^3+2n^2+10 的渐进时间复杂度是()。 AO(n) CO(n^3) DO(2 wedge n)

函数 $ f(n) = 3n^3 + 2n^2 + 10 $ 的渐进时间复杂度由最高阶项 $ 3n^3 $ 决定。根据大 $ O $ 表示法^[1]，可忽略系数 3 及低阶项 $ 2n^2 $ 和 10。因此，$ f(n) $ 的渐进时间复杂度为 $ O(n^3) $。 答案：C. $ O(n^3) $