4 ms·not that much more efficient. approximation algorithms provide pretty good solutions.by andylei 17y agonot that much more efficient. approximation algorithms provide pretty good solutions.