I find it... odd, that, considering the overspecification of Java, maximum big-Os are not specified for things like this. You do have a point, although it does

I find it... odd, that, considering the overspecification of Java, maximum big-Os are not specified for things like this. You do have a point, although it does not refute mine. However, Oracle's implementation is the most widespread - the chances are high that at some point most non-specialized Java code will be run on Oracle's implementation.