This requires 2k precomputation and storage to speed up the resulting calculation by a factor of k, a space–time tradeoff.
Αυτό απαιτεί 2k προεπεξεργασίες και αποθηκεύσεις για να επιταχύνει τον υπολογισμό κατά ένα συντελεστή k, αντισταθμίζοντας χρόνο με χώρο.