The empirical average-case complexity (time vs. problem size) of such algorithms can be surprisingly low.
Η εμπειρική πολυπλοκότητα μέσου προβλήματος (χρόνος εναντίον μεγέθους προβλήματος) τέτοιων αλγορίθμων μπορεί να είναι εκπληκτικά μικρή.