導覽
近期變更
隨機頁面
新手上路
新頁面
優質條目評選
繁體
不转换
简体
繁體
18.191.144.194
登入
工具
閱讀
檢視原始碼
特殊頁面
頁面資訊
求真百科歡迎當事人提供第一手真實資料,洗刷冤屈,終結網路霸凌。
檢視 指数时间 的原始碼
←
指数时间
前往:
導覽
、
搜尋
由於下列原因,您沒有權限進行 編輯此頁面 的動作:
您請求的操作只有這個群組的使用者能使用:
用戶
您可以檢視並複製此頁面的原始碼。
{| class="wikitable" align="right" |- | style="background:#FF6600" align= center| '''<big> 指数时间</big> ''' |- | [[File:Hgfhn.jpg|缩略图|居中|[https://gimg2.baidu.com/image_search/src=http%3A%2F%2Fphotocdn.sohu.com%2F20151029%2Fmp38564975_1446103993984_3.png&refer=http%3A%2F%2Fphotocdn.sohu.com&app=2002&size=f9999,10000&q=a80&n=0&g=0n&fmt=jpeg?sec=1641909053&t=28aab0cceee09ccd20c225a906fff493 原图链接][https://www.sohu.com/a/38564975_205315 图片来源]]] |- | style="background:#FF6600" align= center| |- | align= light| 中文名 : 指数时间 |} '''指数时间''',计算机算法术语。在计算复杂度理论中,指数时间指的是一个问题求解所需要的计算时间m(n),依输入资料的大小n而呈指数成长(即输入资料的数量依线性成长,所花的时间将会以指数成长)。<ref>[https://wenda.so.com/q/1384694963069068 响应时间指数什么意思喷头], </ref> =表示= 以数学术语来说,便是若存在 k > 1,则此m(n) = Θ(kn)且存在c使得m(n) = Ο(cn) =意义= 资讯科学家认为多项式时间是快的,而其他类型的计算时间是慢的。指数时间因此被认为是慢的类型。有很多算法计算时间慢过多项式时间,因此被称为超多项式时间,但又快过指数时间,也因此又被称为次指数时间,它们也被认为是慢的算法。此类问题中最著名的便是整数分解。 =参考来源= [[Category:310 數學總論]]
返回「
指数时间
」頁面