所谓“P=NP?”问题,“?”才是关键
因为不知道等不等于,需要证明的就是等不等于
简单点的说,计算机解不同的题目,就是将之拆分成加加减减这样最基础的运算
这叫时间复杂度,用大O也叫渐进符号表示
O(1)就是常数级复杂度——最常规的计算,数据规模增加多少,运算花费时间也随之增加多少
所谓“P=NP?”问题,“?”才是关键
金庸世界里的小僵尸:492【大结局】【(免费阅读) 发表于 2021-11-02 01:28:16因为不知道等不等于,需要证明的就是等不等于
亡灵持政:最终节 回归 发表于 2015-11-28 07:00:29简单点的说,计算机解不同的题目,就是将之拆分成加加减减这样最基础的运算
丧尸绝城:第2460章 新的征程(完结篇) 发表于 2024-02-16 00:00:00这叫时间复杂度,用大O也叫渐进符号表示
斗罗之我的武魂能操控时间:第九十四章 心中忧虑的东儿姐姐 发表于 2022-11-22 12:10:00O(1)就是常数级复杂度——最常规的计算,数据规模增加多少,运算花费时间也随之增加多少
诸天:从云岚宗开始显圣:第三十章 早生贵子 发表于 2022-03-02 17:16:39