أخذ العيّنات البديلة

تقنية تُمكّن من أخذ عيّنة من توزيع احتمالي منفصل في زمن ثابت O(1) بعد معالجة مسبقة بزمن O(n)، مما يجعل كل خطوة من الجولة العشوائية سريعة للغاية.

A technique that enables sampling from a discrete probability distribution in O(1) time after O(n) preprocessing, making each step of the random walk extremely fast.