algorithm - 如何计算蒙特卡洛算法的误差函数？

Question

给定两组大小为 k≥2 的整数 A 和 B，使得 A∩B=∅ 或 A∩B 是单例{s} 并且 s = max A = max B。

我们有以下算法来确定 max A = max B：

pick at random a1∈A, a2∈A, b1∈B, b2∈B 
if max{a1, a2}= max{b1, b2}
   return TRUE
else
   return FALSE

现在我被告知要计算这个算法的错误概率作为 k 的函数。我完全不知道该怎么做。如果有人可以给我提示以摆脱困境，那就太好了。

标签： algorithmmathprobabilitymontecarlo