所谓“P=NP?”问题,“?”才是关键
因为不知道等不等于,需要证明的就是等不等于
简单点的说,计算机解不同的题目,就是将之拆分成加加减减这样最基础的运算
这叫时间复杂度,用大O也叫渐进符号表示
O(1)就是常数级复杂度——最常规的计算,数据规模增加多少,运算花费时间也随之增加多少
所谓“P=NP?”问题,“?”才是关键
任她千娇百媚:《折骨剑》 发表于 2024-03-18 06:47:46因为不知道等不等于,需要证明的就是等不等于
大宋超级学霸:第七百六十四章 楚国建立【全书完】 发表于 2019-07-13 12:00:00简单点的说,计算机解不同的题目,就是将之拆分成加加减减这样最基础的运算
女神掠夺系统:第764章 最后的冒险 发表于 2020-06-04 10:13:37这叫时间复杂度,用大O也叫渐进符号表示
开局变异一口井:第七十七章:风水鱼 发表于 2020-07-28 06:22:17O(1)就是常数级复杂度——最常规的计算,数据规模增加多少,运算花费时间也随之增加多少
相爱至一生云念霍霆琛:第222章 余生很长,请多指教 发表于 2018-11-23 16:36:20