راهبردهای الگوریتمی

منابع کامپیوتری شامل زمان پردازش، حافظه کامپیوتر، زمان تاخیر ارتباطات و پهنای باند، تعداد پردازنده‌ها و روشی که پردازنده‌ها با هم در ارتباط هستند می‌باشد. وجود یک تضاد و درگیری در استفاده بعضی از این منابع، معمول است. به‌طور خاص، ما تعدادی مثال را در این کتاب مورد بحث قرار خواهیم داد که در آن یک موازنه‌ای بین زمان اجرای مجانبی و مقدار مجانبی حافظه و یا پردازنده اضافی مورد نیاز یک الگوریتم، وجود دارد. بنابراین یک نفر می‌تواند الگوریتمی را ابداع کند که اگر حافظه و یا پردازنده‌های اضافی در دسترس باشند، سریع‌تر اجرا شود.
در سراسر این کتاب، بر روی منابع مرتبط با یک الگوریتم داده‌ شده تمرکز خواهیم کرد. به‌ طور مشخص، ما نسبت به مقادیری که شامل تعداد پردازنده‌ها، اندازه حافظه، و زمان اجرای الگوریتم مورد نظر است، علاقمند خواهیم بود. مقایسه این مقادیر امکان مقایسه منطقی بین الگوریتم‌ها را خواهد داد. که به‌ طور معمول نتیجه آن انتخاب یک الگوریتم مناسب جهت استفاده می‌باشد. به‌ عنوان‌ مثال، چنین تجزیه‌ و تحلیلی امکان اتخاذ تصمیم‌های آگاهانه‌تری در انتخاب الگوریتم‌ها همانند الگوریتم‌های مرتب‌سازی که در ماشین‌های ترتیبی با ساختارهای داده‌ای با ویژگی‌های مشخص استفاده می‌شوند، را به ما خواهد داد.