3 ms·There are algorithms for LP in polynomial time in worst case.by myle 12y agoThere are algorithms for LP in polynomial time in worst case.