خوارزمية ثورية تحل "مشكلة فرز المكتبة"

لقد شهدت مشكلة حيرت علماء الكمبيوتر لعقود – "مشكلة فرز المكتبة" (أو "مشكلة وضع العلامات على القائمة") – أخيرًا اختراقًا كبيرًا. يتمثل التحدي في ابتكار استراتيجية مثالية لتنظيم الكتب (أو البيانات) لتقليل الوقت اللازم لإضافة عنصر جديد. بينما كانت الخوارزميات السابقة لها وقت إدخال متوسط يتناسب مع (log n) ²، فإن النهج الجديد يقترب بشكل مدهش من المثالي النظري. فهو يجمع بذكاء بين القليل من المعرفة حول محتويات المكتبة السابقة وقوة الصدفة المدهشة، مما يؤدي إلى تحسين ملحوظ في الكفاءة. لهذه الأبحاث آثار كبيرة على تحسين إدارة قواعد البيانات وملفات محركات الأقراص الثابتة، مما قد يقلل بشكل كبير من أوقات الانتظار والتكاليف الحسابية.