3 ms·

I'd assume it has the same complexity that all scheduling problem have ( like the canonical college classes scheduling that most of us learn about ).