所谓“P=NP?”问题,“?”才是关键
因为不知道等不等于,需要证明的就是等不等于
简单点的说,计算机解不同的题目,就是将之拆分成加加减减这样最基础的运算
这叫时间复杂度,用大O也叫渐进符号表示
O(1)就是常数级复杂度——最常规的计算,数据规模增加多少,运算花费时间也随之增加多少
所谓“P=NP?”问题,“?”才是关键
总裁爹地是妻奴:第551章 你不要生病好不好 发表于 2020-04-23 10:56:02因为不知道等不等于,需要证明的就是等不等于
九霄帝主秦阳洛雨素:真正的结局 发表于 2018-07-18 13:56:05简单点的说,计算机解不同的题目,就是将之拆分成加加减减这样最基础的运算
仙府种田:第1683章 通往神隐之地的令牌 发表于 2023-12-05 22:55:22这叫时间复杂度,用大O也叫渐进符号表示
再混娱乐圈就打死你:第二百零一章 艺珍姐有钱啊 发表于 2022-04-23 23:57:31O(1)就是常数级复杂度——最常规的计算,数据规模增加多少,运算花费时间也随之增加多少
山野春情:选书阁 发表于 2022-06-01 11:07:02