贈券收集問題 贈券收集問題Coupon collectors problem 是機率論中的著名題目其目的在解答以下問題 假設有n種贈券每種贈券獲取機率相同而且贈券亦無限供應若取贈券t張能集齊n種贈券的機率多少 計算得出平均需要 Θ  n ln   n   displaystyle Theta nlnn 次才能集齊n種贈券这就是赠券收集问题的时间复杂度例如n  時大約要取  ln       γ             displaystyle lngamma approx approx  次才能集齊種贈券