24小时热门版块排行榜    

查看: 687  |  回复: 6
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

flyBBB

至尊木虫 (著名写手)

[交流] 算法的intractable的特性是? 已有3人参与

RT,是不是说该算法的复杂度太高?但总感觉和这个单词的意思无法匹配
回复此楼

» 猜你喜欢

» 本主题相关价值贴推荐,对您同样有帮助:

追求卓越,崇尚理性,务实严谨,崇尚高尚(考研啊)
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

gen007gen

木虫 (正式写手)


小木虫: 金币+0.5, 给个红包,谢谢回帖
引用回帖:
1381054楼: Originally posted by flyBBB at 2011-08-23 20:45:25
恩,多谢回帖!可能就是指算法的复杂度随着输入的复杂度的提高出现类似指数级的算法复杂度的提高...

恩 差不多,一般是指NP-hard性。当然也有其他复杂类,但是一般文章提到的基本都指的是NP-hard
虫木小
7楼2012-08-04 05:49:44
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 7 个回答

flyBBB

至尊木虫 (著名写手)

弱问,希望路过帮解释啊
追求卓越,崇尚理性,务实严谨,崇尚高尚(考研啊)
2楼2011-08-14 09:26:36
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

简.宁

铜虫 (正式写手)

★ ★
小木虫(金币+0.5):给个红包,谢谢回帖
mze04532(金币+1): 鼓励热心回帖~ 2011-09-11 23:29:49
我理解:不易处理,指的是该算法不能在多项式时间内求解出问题。必然也含有复杂度高的意思
~~左青龙,右白虎,腰间纹个米老鼠~~
3楼2011-08-21 20:07:02
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

flyBBB

至尊木虫 (著名写手)

引用回帖:
3楼: Originally posted by 简.宁 at 2011-08-21 20:07:02:
我理解:不易处理,指的是该算法不能在多项式时间内求解出问题。必然也含有复杂度高的意思

恩,多谢回帖!可能就是指算法的复杂度随着输入的复杂度的提高出现类似指数级的算法复杂度的提高
追求卓越,崇尚理性,务实严谨,崇尚高尚(考研啊)
4楼2011-08-23 20:45:25
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
普通表情 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 307求调剂 +3 余意卿 2026-03-21 6/300 2026-03-24 15:03 by 余意卿
[考研] 277分求调剂,跨调材料 +3 考研调剂lxh 2026-03-24 3/150 2026-03-24 13:52 by JourneyLucky
[考研] 一志愿河北工业大学0817化工278分求调剂 +7 jhybd 2026-03-23 12/600 2026-03-24 09:03 by jhybd
[考研] 291求调剂 +8 hhhhxn.. 2026-03-23 8/400 2026-03-23 23:15 by peike
[考研] 工科0856求调剂 +5 沐析汀汀 2026-03-21 5/250 2026-03-23 17:56 by 海瑟薇-
[考研] 一志愿南京理工大学085701资源与环境302分求调剂 +5 葵梓卫队 2026-03-18 7/350 2026-03-23 16:26 by lingjue
[考研] 350求调剂 +6 weudhdk 2026-03-19 6/300 2026-03-23 15:47 by tangyuan0840221
[考研] 接收2026硕士调剂(学硕+专硕) +4 allen-yin 2026-03-23 6/300 2026-03-23 15:04 by 汪!?!
[考研] 求调剂材料学硕080500,总分289分 5+3 @taotao 2026-03-19 21/1050 2026-03-23 10:17 by 冠c哥
[考研] 280分求调剂 一志愿085802 +4 PUMPT 2026-03-22 7/350 2026-03-22 22:13 by 星空星月
[考研] 求调剂一志愿海大,0703化学学硕304分,有大创项目,四级已过 +6 幸运哩哩 2026-03-22 10/500 2026-03-22 20:10 by edmund7
[考研] 287求调剂 +8 晨昏线与星海 2026-03-19 9/450 2026-03-22 17:01 by i_cooler
[考研] 求调剂 +5 Zhangbod 2026-03-21 7/350 2026-03-22 13:13 by Zhangbod
[考研] 考研调剂 +4 来好运来来来 2026-03-21 4/200 2026-03-22 12:15 by 星空星月
[考研] 285求调剂 +6 ytter 2026-03-22 6/300 2026-03-22 12:09 by 星空星月
[考研] 22 350 本科985求调剂,求老登收留 +3 李轶男003 2026-03-20 3/150 2026-03-21 13:28 by 搏击518
[考研] 085601调剂 358分 +3 zzzzggh 2026-03-20 4/200 2026-03-21 10:21 by luoyongfeng
[考研] 274求调剂 +10 S.H1 2026-03-18 10/500 2026-03-20 23:51 by JourneyLucky
[考研] 329求调剂 +9 想上学吖吖 2026-03-19 9/450 2026-03-20 22:01 by luoyongfeng
[考研] 材料考研调剂 +3 xwt。 2026-03-19 3/150 2026-03-19 11:22 by w沐阳w
信息提示
请填处理意见