وعلى سبيل المثال ، كانت أفضل خوارزمية معروفة لوقت طويل لاختبار ما إذا كان الرسم البياني لا يحتوي على مثلث كان لديه تعقيد تساؤل والذي كان في شكل دالة برجية poly(1/ε)، وفقط في عام 2010 تم تحسينه إلى دالة برجية "log"(1/ε).