The problem with O(n^2) algorithms is that they are fast enough to get into production and slow enough to explode in production.