Doubling the input size doubles the run time, quadrupling the input size quadruples the run-time, and so forth.
הכפלת גודל הקלט מכפיל את זמן הריצה, הכפלה פי ארבעה של גודל הקלט מכפילה פי ארבעה את זמן הריצה וכו'.