首页 > 试题广场 >

一个算法的时间复杂度为 (n 3+n2 log2 n+14n

[填空题]
一个算法的时间复杂度为 (n 3+n2 log2 n+14n)/n2 ,其数量级表示为 1
当n足够大时,n^3>n^2*log2n; n^3>14n,所以(n^3+n^2log2n+14n)/n^2=O(n^3)/O(n^2)=O(n)
发表于 2020-12-15 16:39:06 回复(0)