某算法的语句执行频度为（3n+nlog2n+n2+8）,其时间复杂度表示( )
A. O(n) B. O(nlog2n) C. O(n2) D. O(log2n)
看最高次幂，即是它的时间复杂度，我我记得有个表
算法的执行频度为(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
登录后提交答案