정렬 없이: 지연 시간 보고서
왜 중요한가 "먼저 정렬하라"는 많은 문제를 쉽게 바꾸니, 자동이 돼요. 어떤 데이터는 정렬이 돌아가는 길이 되게 생겼어요.
서비스가 각 요청이 얼마나 걸렸는지 밀리초 정수로 기록해요. 요청은 10초에 시간 초과되니, 모든 값은 0에서 10,000 사이예요. 매분, 작업 하나가 약 20,000개의 값을 당직 대시보드의 숫자로 바꿔요: 중앙값, 90번째와 99번째 백분위수, 그리고 최악.
최근접 순위 백분위수: p번째 백분위수는 모든 값의 적어도 p%가 그 이하인 가장 작은 값이에요. 값이 20개면 90번째 백분위수는 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 import 금지(대신 정렬해 주니까요).
이 연습은 곧 열려요
앞의 레슨을 마치면 이 레슨이 열려요. 강좌 전체가 무료이고 계정도 필요 없으며, 이 레슨은 지금 바로 읽을 수 있어요.
이 브라우저가 learn.floati.life의 쿠키를 막고 있어서, 여기서 마친 레슨들이 순서대로 열리지 않아요. 이 사이트의 쿠키를 허용하고 새로고침하세요.