دراسة حالة: نظام توصيل

import heapqfrom collections import deque # ---------- البيانات ----------roads = [("المستودع", "العزيزية", 6), ("المستودع", "قباء", 4), ("قباء", "العوالي", 3),         ("العزيزية", "العوالي", 5), ("العزيزية", "الحرة", 7), ("العوالي", "الحرة", 2),         ("الحرة", "سلطانة", 4), ("قباء", "سلطانة", 9)]graph = {}for a, b, km in roads:    graph.setdefault(a, []).append((b, km))    graph.setdefault(b, []).append((a, km)) orders = {}                      # رقم الطلب ← بياناته: بحث O(1)queue = []                       # كومة: (الأولوية، رقم الوصول، رقم الطلب)arrival = 0 def add_order(oid, customer, district, express=False):    global arrival    orders[oid] = {"customer": customer, "district": district, "status": "جديد"}    heapq.heappush(queue, (0 if express else 1, arrival, oid))    arrival += 1 def shortest(start):             # دايكسترا    dist, heap = {start: 0}, [(0, start)]    while heap:        d, u = heapq.heappop(heap)        if d > dist[u]:            continue        for v, w in graph[u]:            if d + w < dist.get(v, float("inf")):                dist[v] = d + w                heapq.heappush(heap, (d + w, v))    return dist # ---------- يوم عمل ----------add_order(101, "سعود", "العوالي")add_order(102, "نورة", "سلطانة", express=True)add_order(103, "خالد", "الحرة")add_order(104, "ريم", "العوالي", express=True) print("بحث عن 103:", orders[103]) dist = shortest("المستودع")print("المسافات:", dict(sorted(dist.items(), key=lambda x: x[1]))) print("ترتيب التوصيل:")while queue:    pr, _, oid = heapq.heappop(queue)    o = orders[oid]    o["status"] = "مُسلَّم"    kind = "مستعجل" if pr == 0 else "عادي"    print(f"  {oid} | {kind} | {o['customer']} | {o['district']} | {dist[o['district']]} كم")

import time n = 20_000order_list = [(i, "عميل") for i in range(n)]order_dict = {i: "عميل" for i in range(n)}targets = list(range(n - 100, n))           # الحالة الأسوأ: في آخر القائمة t = time.perf_counter()for x in targets:    for oid, c in order_list:        if oid == x:            breakt_list = time.perf_counter() - t t = time.perf_counter()for x in targets:    c = order_dict[x]t_dict = time.perf_counter() - t print("القائمة:", round(t_list * 1000), "ms | القاموس:", round(t_dict * 1000, 3), "ms")