اذهب إلى المحتوى

السؤال

نشر

ليكن s عدداً صحيحاً ولتكن A مصفوفة من الأعداد الصحيحة، نهدف إلى البحث عن الدليلن (i,j) بحيث A[i]+A[j]=s

  اكتب خوارزمية الحل pseudo code

ما تعقيد الخوارزمية المقترحة في أسوأ الحالات؟ مع الشرح

  اكتب برنامجاً يأخذ قيمة صحيحة s وصفيفة من الأعداد الصحيحة A ويعيد true إذا كانت الصفيفة تحوي عنصرين مجموعهما يساوي s

Recommended Posts

  • 0
نشر

إعطاءك الكود بشكل مباشر لن يساهم في تطوير مهاراتك البرمجية، عوضاً عن ذلك سأقوم بشرح الفكرة لك.

أبسط طريقة هي الطريقة المباشرة التي تتمثل بالبحث في كل عناصر المصفوفة، أي يمكننا استعمال حلقتي for لكي نقوم بالمرور على كافة العناصر من أجل كل عنصر و يمكننا التحقق من الشرط المعطى بسهولة عندها.

إن تعقيد الخوارزمية يحسب بدلالة حجم الدخل، هنا حجم الدخل هو عدد عناصر المصفوفة، و بما أننا نقوم بالمرور على كل عنصر من أجل كل عنصر، فأعتقد أنك تستطيع معرفة التعقيد الآن، حاول ذلك و سأساعدك في حال لم تنجح، و لكن من فضلك ابذل جهداً و قم بمشاركة محاولاتك معنا.

انضم إلى النقاش

يمكنك أن تنشر الآن وتسجل لاحقًا. إذا كان لديك حساب، فسجل الدخول الآن لتنشر باسم حسابك.

زائر
أجب على هذا السؤال...

×   لقد أضفت محتوى بخط أو تنسيق مختلف.   Restore formatting

  Only 75 emoji are allowed.

×   Your link has been automatically embedded.   Display as a link instead

×   جرى استعادة المحتوى السابق..   امسح المحرر

×   You cannot paste images directly. Upload or insert images from URL.

  • إعلانات

  • تابعنا على



×
×
  • أضف...