المنهج الدراسي الدرس 136 من 148 · اهزم شبحك
اهزم شبحك

بدون ترتيب: تقرير زمن الاستجابة

لماذا هذا مهم "رتبها أولا" تحول العديد من المشكلات إلى مشكلات سهلة، لذا تصبح تلقائية. بعض البيانات مهيأة بحيث يكون الترتيب هو الطريق الطويل.

تسجل خدمة

A الوقت الذي استغرقه كل طلب، بالملي ثانية الكاملة. تنتهي مهلة الطلبات عند 10 ثوانٍ، لذا كل قيمة تقع بين 0 و 10,000. كل دقيقة، تقوم وظيفة بتحويل حوالي 20,000 قيمة إلى الأرقام الموجودة على لوحة معلومات المناوبة: الوسيط، والنسبات المئوية 90 و 99، والأسوأ.

النسبة المئوية ذات الرتبة الأقرب: النسبة المئوية p هي أصغر قيمة بحيث تكون p% على الأقل من جميع القيم عندها أو تحتها. مع وجود 20 قيمة، النسبة المئوية التسعين هي القيمة رقم 18 من حيث الصغر.

البيانات

values = [120, 85, 3000, 95, 110, 90, 100, 105, 80, 130]
# latency_report(values) -> {"p50": 100, "p90": 130, "p99": 3000, "max": 3000}

في هذه المشكلة، يُمنع الفرز، سواء يدوياً أو بواسطة مكتبة. انظر إلى ما تعرفه عن القيم.

دورك

اكتب latency_report(values). values هي قائمة غير فارغة من الأعداد الصحيحة من 0 إلى 10,000 (حوالي 20,000 منها). أرجع {"p50", "p90", "p99", "max"}: المئينات 50 و 90 و 99 حسب الرتبة الأقرب (أصغر قيمة بها على الأقل p% من القيم عندها أو تحتها) وأكبر قيمة. لا تغير القائمة. قاعدة : لا يوجد فرز: لا يوجد sorted()، .sort()، bisect.insort، ولا يوجد استيراد لـ heapq أو statistics (فهي تقوم بالفرز من أجلك).

هل لاحظت مشكلة في هذا الدرس؟ أبلغ عنها · اسأل عن هذا الدرس

سيفتح هذا التمرين قريبا

أنهِ الدرس السابق ليفتح هذا الدرس. الدورة كاملة مجانية، ولا تحتاج إلى حساب، ويمكنك قراءة هذا الدرس الآن.