3 ms·The expected running time is sub-cubic.by amichail 17y agoThe expected running time is sub-cubic.