ראו את הפסקה למטה ולאחר מכן ענו על השאלה בהמשך באותה שפה כמו הפסקה: פסקה: באופן אופטימלי, ההאיצה מההשתלבות תהיה ליניארית<unk>ככפול מספר אלגוריתמי העיבוד צריך לחצי את זמן ההפעלה, וככפול אותו בפעם השנייה צריך שוב לחצי את זמן ההפעלה. עם זאת, מעט מאוד אלגוריתמים מקבילים להשיג איצה אופטימלית. רובם יש איצה כמעט ליניארית עבור מספר קטן של אלגוריתמים עיבוד, אשר מתיישב לתוך ערך קבוע עבור מספר גדול של אלגוריתמים עיבוד. שאלה: מה di אלגוריתמים מקבילים לעתים קרובות לא מצליחים להשיג?
מהירות אופטימלית