个。你必须将一定数量的开关按下去才能把门打开出去,事先不知道是多少个。现在请问你要花多长时间才能出去?
事实上,必发365娱乐官方网站无论有多少扇一模一样的门,只要开启的原理不变,你所花费的总时间只会乘以一个系数(就是所谓的多项式倍数),换句话说就是成线性增长的。这就是次数为1(线性)的含义;或者,增加门上的开关数量,哪怕增加一倍甚至几倍,你只要耐心一点,最终还是能出去的。
此外还有一类问题称为NP困难问题,基于现有理论,几乎是肯定不能在多项式时间内进行求解的。下面我们接着开门。
假设你运气好不小心试出了开门的开关组合,必发365娱乐官方网站下面这个终极Boss才会要了你的命: