| 单词 | exponential time |
| 释义 | > as lemmasexponential time exponential time n. Computing an amount of time (for the completion of an algorithm) which as a function of the amount of input data increases more rapidly than any given polynomial and which is expressed as an exponential; cf. polynomial time n. ΘΚΠ the world > relative properties > number > mathematics > [noun] > mathematical enquiry > proposition > problem > relating to size of exponential time1972 1968 Math. Syst. Theory 2 278 A one-way CM [= Counter Machine] may require exponential time to simulate a real-time one-tape TM [= Turing Machine]. 1985 P. W. Purdom & C. A. Brown Anal. Algorithms i. 3 Exponential time algorithms (such as those that use time 2n or en) are suitable only for small problems, even when the fastest computers are used. 2013 S. S. Wagstaff Joy Factoring ii. 14 Some algorithms run in exponential time, which means that there is a constant C >1 so that the time the algorithm takes when the input has length l is at least Cl time units. < as lemmas |
| 随便看 |
英语词典包含1132095条英英释义在线翻译词条，基本涵盖了全部常用单词的英英翻译及用法，是英语学习的有利工具。