algorep

الخوارزميات

هذه هي قائمة الخوارزميات التي قمت بتطبيقها مع وثائق كافية في التعليقات. تعتمد معظم التطبيقات على مصادر متوفرة عبر الإنترنت (المراجع المذكورة في التعليقات).

جميع التطبيقات تقريبًا جاهزة للاستخدام في مسابقات البرمجة التنافسية.

قائمة الخوارزميات:

1. نطاق الاستعلام الحد الأدنى:

• <o (nlogn) ، o (1)>
• <o (n) ، o (sqrt (n))>

2. الجد الأقل شيوعا:

• <o (n) ، o (sqrt (n))>
• <o (nlogn) ، o (logn)>

3. شجرة فينويك:

• 1 -D: logn - تحديث ، اقرأ
• 2 -D: logn.logm - تحديث ، اقرأ