Algorithm 当T(N)=16N+8N^2+N^2log(N)+6NK+5N^2K-5NK^2时,算法的大O符号复杂度是多少

Algorithm 当T(N)=16N+8N^2+N^2log(N)+6NK+5N^2K-5NK^2时,算法的大O符号复杂度是多少,algorithm,time-complexity,Algorithm,Time Complexity,我想找出一个具有 T(N) = 16N+8N^2+N^2log(N)+6NK+5N^2K-5NK^2 注意,K,N是正整数,K答案在5N^2K项的^3处 以下是答案的原因: 16N接通 8N^2在^2上 N^2 logN在^2 logN上 6NK在^2上,K在^2上 5N^2K在^3上,原因与K相同 -5NK^2也在^3上,因为K可能为负值,并且 不总是取消之前的5N^2K,因为K如果N和K都是输入,则大O将是两个输入的函数 16N已打开 8N^2已安装在^2上 N^2.logN已打开^2 l

我想找出一个具有

T(N) = 16N+8N^2+N^2log(N)+6NK+5N^2K-5NK^2
注意,K,N是正整数,K答案在5N^2K项的^3处

以下是答案的原因:

16N接通 8N^2在^2上 N^2 logN在^2 logN上 6NK在^2上,K在^2上 5N^2K在^3上,原因与K相同 -5NK^2也在^3上,因为K可能为负值,并且
不总是取消之前的5N^2K,因为K如果N和K都是输入,则大O将是两个输入的函数

16N已打开 8N^2已安装在^2上 N^2.logN已打开^2 logN 6NK有ONK 5N^2K在^2*K上有 5NK^2在*K^2上有
考虑到KI询问的是这个时间复杂度的大O符号。答案是5N^2K项的^3。注意-5NK^2项。由于负的原因,这会对大O有什么不同吗?经验法则:低阶项是渐近可忽略的,所以忽略它们@乔菲尔-你当然是对的-为什么不把它写下来作为一个答案呢?我认为K是一个常数,在这种情况下,这是一个错误的答案。如果K很小呢?如果K==N呢?@KarolyHorvath补充了这个例子。我没有投你反对票,但可能有人因为你没有解释为什么这些是答案。@VincentSavard我扩展了答案,所以现在应该没问题了。