[Cs4800] Quick question about polynomial time

Andrei Mackenzie andrei at ccs.neu.edu
Mon Oct 11 17:47:35 EDT 2010


Hi all,

Assuming we let m = |M| and n = # of directed trees whose GCP we are interested in, would an algorithm that is bounded by O(n^2 * m) be considered polynomial? I don't think it's exponential, since neither n nor m appear as an exponent, but I'm not sure if it's still polynomial.

Thanks in advance!

--
Andrei Mackenzie



More information about the Cs4800 mailing list