For which algorithms is there a large gap between the theoretical analysis and reality? Posted by Radu GRIGore, at cstheory.stackexchange.com, 19 Aug 2010 Two ways of analyzing the efficiency of an algorithm…