Well, I strongly disagree with this. One example from our own applications would be O(m*n) for computing levenshtein distances between arbitrary product sets.

Well, I strongly disagree with this. One example from our own applications would be O(m*n) for computing levenshtein distances between arbitrary product sets. Of course many of these are precomputed, but they are still used in a web application. Computing sales relationships would be another example.