** مفاهيم اساسية لبناء خوارزمية متوازية بكلفة امثلية **
ليكن زمن تنفيذ الخوارزمية التسلسلية لاتجاز مهمة بحجم n هو o(n) و زمن تتفيذ الإصدار المتوازي لهذه الخوارزمية هو o(log n) حيث: عدد المعالجات المستعملة، كل منها يمسك عنصر بيانات واحد.
ولذلك فان الكلفة هي:
Cost=no(log n ) = o(nlog n) هذه الكلفة ليست أمثلية.
وللحصول على خوارزمية بكلفة أمثلية نحتاج أحد أمرين : إما تخفيض زمن...