4 ms·A random search like that might give okay results but has no guarantees approximation ratio.by adrianN 3y agoA random search like that might give okay results but has no guarantees approximation ratio.