如果算法在O(nm n^2 log n(时间中计算。然后您可以说它在多项式时间内计算吗？
我知道o(n log n(是o(n^2(，所以多项式时间。只是不确定n^2如何工作..
请记住，o(n(的意思是"上限"。如果函数t(n(为o(n(，则n*t(n(为o(n 2 (。
当然，您也可以将t(n(乘以其他功能，即o(n(---不一定是f(n(= n。所以t(n(*o(n(也是o(n 2 (。
如果您知道o(n logn(为o(n 2 (，则可以将这两个函数乘以O(n(的函数，并得出结论：o(n 2 logn(是o(n 3 (，是多项式。
最后，如果O(A(，O(B(和O(C(都是多项式，则O(A B C(也是多项式。因为它们都可以被更快的术语所限制。
javascript python java c# php android html jquery c++ css ios sql mysql arrays asp.net json python-3.x ruby-on-rails .net sql-server django objective-c excel regex ruby linux ajax iphone xml vba spring asp.net-mvc database wordpress string postgresql wpf windows xcode bash git oracle list vb.net multithreading eclipse algorithm macos powershell visual-studio image forms numpy scala function api selenium