4 ms·Obviously a lower bound is O(N*M), but it's not very useful. But I'm not aware of any tighter lower bound.by imbusy111 4y agoObviously a lower bound is O(N*M), but it's not very useful. But I'm not aware of any tighter lower bound.