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