关于周志华《机器学习》绪论中“没有免费的午餐”定理

先来回顾下，原书第8-9页的没有“免费的午餐定理”的在二分类问题上的一个实例：





在网上看到两个人来试图解释这里的证明，但是觉得他们写的页并没有什么道理。

这里有个很大的问题就是

等于了

，这里是怎么成立的？

虽然书里试图给了下面的解释，说：



f均匀分布，h(x)的预测结果是什么，我们不得而知，所以这里我不太明白一半的f的是什么意思？

还有定义函数空间是

，这里给的是什么空间？样本空间肯定不是吧？那么解空间？|x|维的？

把自己的疑问放在这里，希望大家来讨论下，把这个证明的逻辑给理清了。