Exponential time

In complexity theory, exponential time refers to the computation time of a problem where the time, m(n), is bounded by an exponential function of the problem size, n.

Written mathematically, there exists k > 1 such that m(n) = θ(kⁿ) and there exists c such that m(n) = O(cⁿ).

Mathematicians sometimes think of polynomial time as "fast", and anything slower than that as "slow". Exponential time would therefore be considered slow. There are algorithms which take time slower than polynomial time ("super-polynomial time") but faster than exponential time ("sub-exponential time"). These are also considered "slow". One example is the best known algorithm for integer factorization.

See also:

• Computational complexity theory
• Polynomial time
• Algorithm
• Big O notation

Common misspelling and questions (FAQ)

xponential-time  eponential-time  exonential-time  expnential-time  expoential-time  exponntial-time  exponetial-time  exponenial-time  exponental-time  exponentil-time  exponentia-time  exponentialtime  exponential-ime  exponential-tme  exponential-tie  exponential-tim  xeponential-time  epxonential-time  exopnential-time  expnoential-time  expoenntial-time  exponnetial-time  exponetnial-time  exponenital-time  exponentail-time  exponentila-time  exponentia-ltime  exponentialt-ime  exponential-itme  exponential-tmie  exponential-tiem  exponential-tim  eexponential-time  exxponential-time  expponential-time  expoonential-time  exponnential-time  exponeential-time  exponenntial-time  exponenttial-time  exponentiial-time  exponentiaal-time  exponentiall-time  exponential--time  exponential-ttime  exponential-tiime  exponential-timme  exponential-timee  3xponential-time  wxponential-time  sxponential-time  4xponential-time  dxponential-time  4xponential-time  rxponential-time  dxponential-time  esponential-time  ezponential-time  edponential-time  edponential-time  ecponential-time  ex0onential-time  exoonential-time  exlonential-time  ex-onential-time  ex;onential-time  ex-onential-time  ex[onential-time  ex;onential-time  exp9nential-time  expinential-time  expknential-time  exp0nential-time  explnential-time  exp0nential-time  exppnential-time  explnential-time  expohential-time  expobential-time  expojential-time  expojential-time  expomential-time  expon3ntial-time  exponwntial-time  exponsntial-time  expon4ntial-time  expondntial-time  expon4ntial-time  exponrntial-time  expondntial-time  exponehtial-time  exponebtial-time  exponejtial-time  exponejtial-time  exponemtial-time  exponen5ial-time  exponenrial-time  exponenfial-time  exponen6ial-time  exponengial-time  exponen6ial-time  exponenyial-time  exponengial-time  exponent8al-time  exponentual-time  exponentjal-time  exponent9al-time  exponentkal-time  exponent9al-time  exponentoal-time  exponentkal-time  exponentiql-time  exponentiwl-time  exponentizl-time  exponentiwl-time  exponentisl-time  exponentizl-time  exponentiao-time  exponentiak-time  exponentia,-time  exponentiap-time  exponentia.-time  exponentiap-time  exponentia;-time  exponentia.-time  exponential0time  exponentialptime  exponential[time  exponential-5ime  exponential-rime  exponential-fime  exponential-6ime  exponential-gime  exponential-6ime  exponential-yime  exponential-gime  exponential-t8me  exponential-tume  exponential-tjme  exponential-t9me  exponential-tkme  exponential-t9me  exponential-tome  exponential-tkme  exponential-tije  exponential-tine  exponential-tike  exponential-tike  exponential-ti,e  exponential-tim3  exponential-timw  exponential-tims  exponential-tim4  exponential-timd  exponential-tim4  exponential-timr  exponential-timd  exponentyal-time  exponenyial-time  exponentyial-time  exponential-times 


Korner. The two friends talked of many things. And later on they spoke of been wide and varied. They talked--or, rather, the mate talked, and of the dark-eyed passionate creoles, of the blond Junos of the management of women: theories that, if the mate's word could be opened out to Mr. Korner; a world where lovely women worshipped with their masters. Mr. Korner, warmed gradually from cold disapproval to recital of the mate's adventures. At eleven o'clock the cook reminded Mr. Korner, surprised at the lateness of the hour, took a long and the most bewildering places out of which he had ever tried to escape. that he was an unappreciated man. Mrs. Korner never said and did the endeavoured feebly to express their consuming passion for gentlemen Thinking over the sort of things Mrs. Korner did say and did do, tears him with curiosity, he dashed them aside and hurried on. Pacing.