标签: time-complexity complexity-theory asymptotic-complexity
其中D是最好的复杂性,通过使用通信协议给出函数f的答案,在输入上具有均匀分布并且具有$ 1- \ epsilon $的概率来给出正确的答案。
答案 0 :(得分:0)
不是线索,但
这是你问题中的表达