24小时热门版块排行榜    

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

flyBBB

至尊木虫 (著名写手)

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

RT,是不是说该算法的复杂度太高?但总感觉和这个单词的意思无法匹配
回复此楼
追求卓越,崇尚理性,务实严谨,崇尚高尚(考研啊)
已阅   回复此楼   关注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的回帖
查看全部 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

至尊木虫 (著名写手)

引用回帖:
5楼: Originally posted by favor_999 at 2011-09-11 23:12:40:

呃,这是什么情况?
追求卓越,崇尚理性,务实严谨,崇尚高尚(考研啊)
6楼2011-09-12 09:19:55
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
普通表情 高级回复 (可上传附件)
信息提示
请填处理意见