回复：逻辑选择题
以下引用shellingford在2006-5-28 18:22:24的发言：
呵呵，你这种评价复杂度的方法是错的哦。事实上无论如何，单一解答的题目复杂度总要高过多重答案的复杂度。多重答案题目的复杂度的边际值（边际值：每加上一个问题之后对问题集的复杂度的增加量）是不大于（小于等于）单一答案的题目复杂度的边际值的（因为只有一种推导路径，穷举的时间复杂度总要增加）。也就是说“无论针对哪个问题，给单一解带来的复杂度总要大于多重解”。
|
你还是没有理解我的意思。
你不能用"单一解"和"多解"这种二进制的思考方式。要知道"多解"本身就是多种情况。
把你的最后一句话换成这样就正确了:
“无论针对哪个问题，减少解数量带来的复杂度总要大于保持解数量”。
|
即便是最终问题集有多个解，只要每一道问题做到了减少解的数量，那么出题者就没有浪费资源。
比如一个N道问题的问题集，现有M个解. (M>1)
那么我可以增加一道问题A，使得这个问题集还是有M个解;
或者我可以增加一道问题B, 使得这个问题集有M-x个解;(1<= x < M)
那么明显的问题B增加难度的效率要比A高。
因此如果要使得问题尽可能的变难，就应该使用问题B。
但是一个N道问题的问题集，现有1个解.
那么不论我增加一道再怎么难的问题，只能使得这个问题集还是有1个解;
因此这种情况下，使用一道相同的题型或者不同的题型增加难度的效率是一样的。
因此，就算使用一道相同的题型，出题者的目的也达到了。
