所谓“P=NP?”问题,“?”才是关键
因为不知道等不等于,需要证明的就是等不等于
简单点的说,计算机解不同的题目,就是将之拆分成加加减减这样最基础的运算
这叫时间复杂度,用大O也叫渐进符号表示
O(1)就是常数级复杂度——最常规的计算,数据规模增加多少,运算花费时间也随之增加多少
所谓“P=NP?”问题,“?”才是关键
错线:第二百一十九章翟钥珩床上的人 发表于 2021-11-06 14:30:29因为不知道等不等于,需要证明的就是等不等于
君命难违:62、废章不要买不要买 发表于 1970-01-01 08:33:40简单点的说,计算机解不同的题目,就是将之拆分成加加减减这样最基础的运算
都市之兵王归来:第1章 喋血边陲 发表于 2023-10-06 00:52:02这叫时间复杂度,用大O也叫渐进符号表示
华尔街传奇:新书:《富到第三代》 发表于 2021-10-12 11:06:22O(1)就是常数级复杂度——最常规的计算,数据规模增加多少,运算花费时间也随之增加多少
大唐:逆天庶子夺嫡:一百、世事如棋局局新 发表于 2021-08-25 11:35:52