某算法的语句执行频度为（3n+nlog2n+n2+8）,其时间复杂度表示( )
A. O(n) B. O(nlog2n) C. O(n2) D. O(log2n)
N诺智能批改可自动批改答案并给出反馈，每次使用将消耗 1个诺币
您当前的诺币数量： 个
N诺正在智能批改，预计需要30秒，请稍候...
看最高次幂，即是它的时间复杂度，我我记得有个表
算法的执行频度为(3n+nlog2n+n²+8)/(10n),因为当n增大时，最大项为3n/10，所以，其时间复杂度为O(n²)。
时间复杂度主要取决于N的最高次幂数
n^2是最高阶，其他的数都比它小得多
C
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后提交答案