#التعقيد

16 أسئلة

• ما هي بنية البيانات وما هو نوع البيانات المجرد (ADT)؟هياكل البيانات#data-structuresمبتدئ›
• ما هي المصفوفة وما هي تعقيدات عملياتها؟هياكل البيانات#data-structuresمبتدئ›
• ما هي المقايضات بين المصفوفة وقائمة الربط؟هياكل البيانات#data-structuresمبتدئ›
• ما هي شجرة البحث الثنائية (BST) وما هي تعقيدات عملياتها؟هياكل البيانات#treesمتوسط›
• كيف تتعامل جداول التجزئة مع التصادمات وعامل التحميل وإعادة تغيير الحجم؟هياكل البيانات#hashingمتوسط›
• كيف تمثل الرسم البياني: قائمة المجاورة مقابل مصفوفة المجاورة؟هياكل البيانات#graphsمتوسط›
• ما هي أشجار البحث الثنائية المتوازنة (AVL والأشجار الحمراء-السوداء) ولماذا تعتبر مهمة؟هياكل البيانات#treesمتوسط›
• كيف تختار هيكل البيانات المناسب لحل المشكلة؟هياكل البيانات#data-structuresمتوسط›
• ما هي التحليل المطفأ (Amortized Analysis)، مستخدماً إعادة تحجيم المصفوفة الديناميكية كمثال؟هياكل البيانات#complexityمتوسط›
• ما هي B-trees و B+ trees ولماذا تستخدمها قواعد البيانات؟هياكل البيانات#treesمتقدم›
• ما هي الرسوم البيانية الموزونة والموجهة، وما المشاكل التي تمثلها؟هياكل البيانات#graphsمتقدم›
• ما هي بنية disjoint-set (union-find) مع path compression و union by rank؟هياكل البيانات#graphsمتقدم›
• ما هي قائمة التخطي (skip list) وكيف تحقق البحث بتعقيد O(log n)؟هياكل البيانات#data-structuresمتقدم›
• كيف تدعم أشجار القطاعات (Segment Trees) وأشجار Fenwick (BIT) الاستعلامات السريعة على النطاقات؟هياكل البيانات#treesمتقدم›
• كيف تصمم بنية بيانات بمتطلبات O(1)/O(log n) محددة؟هياكل البيانات#data-structuresمتقدم›
• ما هي notationبيج أو (Big-O)؟الخوارزميات#complexityمبتدئ›