С Хабра:

XXX: С алгоритмом все было нормально до тех пор, пока не появилось несколько крупных клиентов, под которыми было на порядки больше дочерних записей, чем обычно.

YYY: Это звучит примерно как: нас устраивало O(nˆ3), и всё было нормально до тех пор, пока n не начало расти.