3 ms·That's in practice for practical problems. But they were interested in the worst cases.by eru 1y agoThat's in practice for practical problems. But they were interested in the worst cases.