所谓“P=NP?”问题,“?”才是关键。
因为不知道等不等于,需要证明的就是等不等于。
简单点的说,计算机解不同的题目,就是将之拆分成加加减减这样最基础的运算。
所以一道题究竟有多难……嗯,主要是对计算机多难,就取决于可以拆分成多少步,或者说花多少时间——计算机基础运算的时间基本一样,所以忽略空间方面的因素,二者大致等价。
这叫时间复杂度,用大O也叫渐进符号表示。
O(1)就是常数级复杂度——最常规的计算,数据规模增加多少,运算花费时间也随之增加多少。
O(logn)就要复杂一点了。
然后还有O(n),O(nlogn),O(n^c),O(c^n),O(n!),O(n^n)……
一级一级,难度逐层上升,解题所用时间花式暴涨。
Loading...
未加载完,尝试【刷新网页】or【关闭小说模式】or【关闭广告屏蔽】。
使用【Firefox浏览器】or【Chrome谷歌浏览器】打开并收藏!
移动流量偶尔打不开,可以切换电信、联通网络。
收藏网址:www.haimabooks.com
(>人<;)