2 ms·

You might say that it's easy in general (since all but a handful of isomorphism classes are easily distinguished), but hard in full generality. :)