24小时热门版块排行榜    

查看: 685  |  回复: 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的回帖
普通表情 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 085602 289分求调剂 +4 WWW西西弗斯 2026-03-24 4/200 2026-03-24 16:13 by 星空星月
[考研] 【双一流院校新能源、环境材料,材料加工与模拟招收大量调剂】 +4 Higraduate 2026-03-22 7/350 2026-03-24 11:23 by 种大树
[考研] 333求调剂 +3 ALULU4408 2026-03-23 3/150 2026-03-23 19:04 by macy2011
[考研] 336化工调剂 +4 王大坦1 2026-03-23 5/250 2026-03-23 18:32 by allen-yin
[考研] 350求调剂 +6 weudhdk 2026-03-19 6/300 2026-03-23 15:47 by tangyuan0840221
[考研] 317求调剂 +12 申子申申 2026-03-19 18/900 2026-03-22 22:23 by luoyongfeng
[考研] 石河子大学(211、双一流)硕博研究生长期招生公告 +3 李子目 2026-03-22 3/150 2026-03-22 21:01 by 怎么释怀
[考研] 324求调剂 +6 lucky呀呀呀鸭 2026-03-20 6/300 2026-03-22 16:01 by ColorlessPI
[考研] 求调剂 +7 Auroracx 2026-03-22 7/350 2026-03-22 12:38 by 素颜倾城1988
[考研] 化学调剂 +5 yzysaa 2026-03-21 5/250 2026-03-21 22:12 by peike
[考研] 材料工程专硕 348分求调剂 +3 冬辞. 2026-03-17 5/250 2026-03-21 18:47 by 学员8dgXkO
[考研] 材料 271求调剂 +5 展信悦_ 2026-03-21 5/250 2026-03-21 17:29 by 学员8dgXkO
[考研] 330求调剂0854 +3 assdll 2026-03-21 3/150 2026-03-21 13:01 by 搏击518
[考研] 华东师范大学-071000生物学-293分-求调剂 +3 研究生何瑶明 2026-03-18 3/150 2026-03-21 01:30 by JourneyLucky
[考研] 一志愿中海洋材料工程专硕330分求调剂 +8 小材化本科 2026-03-18 8/400 2026-03-20 23:16 by JourneyLucky
[考研] 288求调剂 +16 于海海海海 2026-03-19 16/800 2026-03-20 22:28 by JourneyLucky
[考研] 0817 化学工程 299分求调剂 有科研经历 有二区文章 +22 rare12345 2026-03-18 22/1100 2026-03-20 20:39 by zhukairuo
[考研] 一志愿吉林大学材料学硕321求调剂 +11 Ymlll 2026-03-18 15/750 2026-03-20 19:40 by 丁丁*
[考研] 085410人工智能专硕317求调剂(0854都可以) +4 xbxudjdn 2026-03-18 4/200 2026-03-20 09:07 by 不168
[考研] 085600材料与化工调剂 324分 +10 llllkkkhh 2026-03-18 12/600 2026-03-19 14:33 by llllkkkhh
信息提示
请填处理意见