指数时间

百科含义

指数时间，计算机算法术语。在计算复杂度理论中，指数时间指的是一个问题求解所需要的计算时间m(n)，依输入资料的大小n而呈指数成长（即输入资料的数量依线性成长，所花的时间将会以指数成长）。