11 3 the time complexity of our algorithm for an mosp problem is o mlog n which is much less than the time complexity of o mlog2 n of the best previous algorithm