مفاهيم اساسية لبناء خوارزمية متوازية بكلفة امثلية

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

إقرأ المقال

قم بتنزيل تطبيق eMufeed Android الآن

 

للاعلان