Sıralama yok: gecikme raporu
Neden önemli "Önce sırala" birçok problemi kolay olanlara dönüştürür, bu yüzden otomatik hale gelir. Bazı veriler sıralamanın uzun yol olduğu şekilde yapılandırılmıştır.
A servisi her isteğin ne kadar sürdüğünü tam milisaniye cinsinden kaydeder. İstekler 10 saniyede zaman aşımına uğrar, bu yüzden her değer 0 ile 10,000 arasındadır. Her dakika, bir iş yaklaşık 20,000 değeri nöbetçi panelindeki sayılara dönüştürür: medyan, 90. ve 99. yüzdelikler ve en kötü değer.
Nearest-rank percentile: p. yüzdelik dilimi, tüm değerlerin en az p% kısmının kendisinde veya altında olduğu en küçük değerdir. 20 değer için, 90. yüzdelik dilim 18. en küçük değerdir.
Veri
values = [120, 85, 3000, 95, 110, 90, 100, 105, 80, 130]
# latency_report(values) -> {"p50": 100, "p90": 130, "p99": 3000, "max": 3000}Bu bu problemde sıralama yasak, ister elle ister kütüphane ile olsun. Değerler hakkında bildiklerine bak.
latency_report(values) yaz. values, 0 ile 10,000 arasındaki tam sayılardan oluşan boş olmayan bir liste (yaklaşık 20,000 tane). {"p50", "p90", "p99", "max"} değerini döndür: en yakın sıradaki 50., 90. ve 99. yüzdelik dilimler (değerlerin en az p% kadarı kendisi veya kendisinden küçük olan en küçük değer) ve en büyük değer. Listeyi değiştirme. Kuralı: sıralama yapma: sorted(), .sort(), bisect.insort kullanma ve heapq veya statistics içe aktarma yapma (onlar senin için sıralar).
Bu derste bir sorun mu fark ettin? Bildir · Bu ders hakkında soru sor
Bu alıştırma yakında açılacak
Bu dersi bitirince bu ders açılacak. Kursun tamamı ücretsiz, hesap gerekmiyor ve bu dersi hemen şimdi okuyabilirsin.
Bu tarayıcı learn.floati.life için çerezleri engelliyor, bu yüzden burada bitirdiğin dersler sırasıyla açılamıyor. Bu site için çerezlere izin ver ve sayfayı yenile.