作业帮 > 数学 > 作业

一个算法的时间复杂度为(n3+n2log2n+14n)/n2,其数量级表示为________.

来源:学生作业帮 编辑:大师作文网作业帮 分类:数学作业 时间:2024/11/19 23:46:50
一个算法的时间复杂度为(n3+n2log2n+14n)/n2,其数量级表示为________.
一个算法的时间复杂度为(n3+n2log2n+14n)/n2,其数量级表示为________.
时间复杂度为O(n)
原式=n+log2n+14
n比log2n,14都高阶,所以只用考虑n,即O(n)
再问: 一个算法的时间复杂度为(n^3+n^2log2*n+14*n)/n^2,其数量级表示为________。
再答: O(n)