بدون ترتيب: تقرير زمن الاستجابة
لماذا هذا مهم "رتبها أولا" تحول العديد من المشكلات إلى مشكلات سهلة، لذا تصبح تلقائية. بعض البيانات مهيأة بحيث يكون الترتيب هو الطريق الطويل.
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 (فهي تقوم بالفرز من أجلك).
سيفتح هذا التمرين قريبا
أنهِ الدرس السابق ليفتح هذا الدرس. الدورة كاملة مجانية، ولا تحتاج إلى حساب، ويمكنك قراءة هذا الدرس الآن.
يقوم هذا المتصفح بحظر ملفات تعريف الارتباط لـ learn.floati.life، لذا لا يمكن فتح الدروس التي أنهيتها هنا بالترتيب. اسمح بملفات تعريف الارتباط لهذا الموقع وأعد التحميل.