English  

كتب space complexity

اذا لم تجد ما تبحث عنه يمكنك استخدام كلمات أكثر دقة.

عرض المزيد

تعقيد الفضاء (معلومة)


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

المصدر: wikipedia.org
 
(8)
مساحة

مساحة