所谓“P=NP?”问题,“?”才是关键
因为不知道等不等于,需要证明的就是等不等于
简单点的说,计算机解不同的题目,就是将之拆分成加加减减这样最基础的运算
这叫时间复杂度,用大O也叫渐进符号表示
O(1)就是常数级复杂度——最常规的计算,数据规模增加多少,运算花费时间也随之增加多少
所谓“P=NP?”问题,“?”才是关键
遗落梦境重叠:后记 发表于 2020-06-16 11:56:03因为不知道等不等于,需要证明的就是等不等于
高干之不清不楚:040 发表于 2021-02-05 12:55:00简单点的说,计算机解不同的题目,就是将之拆分成加加减减这样最基础的运算
恐怖生存:第 241 章_250 发表于 2020-04-17 15:00:39这叫时间复杂度,用大O也叫渐进符号表示
乃木坂中的黑粉头子:第345章 完结了! 发表于 2022-03-31 00:00:00O(1)就是常数级复杂度——最常规的计算,数据规模增加多少,运算花费时间也随之增加多少
三分野:第八十九章 发表于 2020-09-12 14:29:56