应《网络安全法》要求，自2017年10月1日起，未进行实名认证将不得使用互联网跟帖服务。为保障您的帐号能够正常使用，请尽快对帐号进行手机号验证，感谢您的理解与支持！

24小时热门版块排行榜    

小木虫论坛-学术科研互动平台 » 专业学科区 » 信息科学 » 程序算法 » 算法的intractable的特性是？
71/1返回列表
查看: 676  |  回复: 6
只看楼主 @他人 存档 新回复提醒 (忽略) 收藏    在APP中查看

flyBBB

至尊木虫 (著名写手)

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

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

» 猜你喜欢

» 本主题相关价值贴推荐，对您同样有帮助:
追求卓越，崇尚理性，务实严谨，崇尚高尚（考研啊）
1楼 2011-08-13 18:50:48
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

flyBBB

至尊木虫 (著名写手)
弱问，希望路过帮解释啊
赞一下 回复此楼
追求卓越，崇尚理性，务实严谨，崇尚高尚（考研啊）
2楼2011-08-14 09:26:36
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

简.宁

铜虫 (正式写手)
★ ★
小木虫(金币+0.5):给个红包，谢谢回帖
mze04532(金币+1): 鼓励热心回帖~ 2011-09-11 23:29:49
我理解：不易处理，指的是该算法不能在多项式时间内求解出问题。必然也含有复杂度高的意思
赞一下(2人) 回复此楼
～～左青龙，右白虎，腰间纹个米老鼠～～
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的回帖

favor_999
5楼2011-09-11 23:12:40
已阅   回复此楼   关注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的回帖

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的回帖
相关版块跳转 我要订阅楼主 flyBBB 的主题更新
71/1返回列表
普通表情 龙 兔 虎 猫 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 085602化学工程350，调剂，有没有211的 +4 利好利好. 2026-03-02 7/350 2026-03-02 21:46 by sunny81
[考研] 321求调剂一志愿东北林业大学材料与化工英二数二 +5 虫虫虫虫虫7 2026-03-01 9/450 2026-03-02 21:33 by sunny81
[考研] 理学，工学，农学调剂，少走弯路，这里欢迎您！ +5 likeihood 2026-03-02 8/400 2026-03-02 20:39 by ji493940045
[考研] 材料工程专硕283求调剂 5+5 ，！？ 2026-03-02 7/350 2026-03-02 20:27 by hypershenger
[考研] 材料270求调剂 6+4 Eiiiio 2026-03-01 7/350 2026-03-02 20:17 by hypershenger
[考研] 材料类考研调剂 +3 gemmgemm 2026-03-01 4/200 2026-03-02 20:02 by hypershenger
[考研] 302材料工程求调剂 +5 Doleres 2026-03-01 6/300 2026-03-02 19:53 by 张晓芳0105
[考研] 261求调剂 +3 陆lh 2026-03-01 3/150 2026-03-02 19:32 by zhukairuo
[考研] 考研复试调剂，过国家线的同学都可报名 +5 黑！在干嘛 2026-02-28 6/300 2026-03-02 19:30 by Dismas001
[考研] 282求调剂 +4 2103240126 2026-03-02 6/300 2026-03-02 18:07 by 2103240126
[考研] 299求调剂 +4 kkcoco25 2026-03-02 4/200 2026-03-02 18:04 by barlinike
[考研] 0703 总分319求调剂 +3 Xinyuu 2026-03-02 3/150 2026-03-02 17:20 by houyaoxu
[考研] 26考研报考西工大材料308分求调剂 +4 weizhong123 2026-03-01 4/200 2026-03-02 12:46 by 无际的草原
[考研] 275求调剂 +3 L-xin? 2026-03-01 6/300 2026-03-02 10:22 by 热情沙漠
[考研] 0857调剂 +4 一ll半 2026-02-28 5/250 2026-03-02 02:33 by 908055542
[考研] 一志愿中南大学理学化学 +4 15779376950 2026-03-01 5/250 2026-03-01 19:00 by Fff-1
[考博] 26申博 +4 想申博！ 2026-02-26 6/300 2026-03-01 17:32 by 想申博！
[考研] 寻找调剂 +4 LYidhsjabdj 2026-02-28 4/200 2026-03-01 10:56 by sunny81
[论文投稿] Optics letters投稿被拒求助 30+3 luckyry 2026-02-26 4/200 2026-03-01 09:06 by babero
[考研] 307求调剂 +4 73372112 2026-02-28 6/300 2026-03-01 00:04 by ll247
信息提示
关闭
请填处理意见
关闭