From Wikipedia, the free encyclopedia
У теорији сложености, субекспоненцијално време је време извршавања алгоритама које је веће од полиномијалног времена (суперполиномијално време), али мање од експоненцијланог времена. Један пример је најбољи познати, класични алгоритам за факторизацију целих бројева који захтева приближно Алгоритми који захтевају субекспоненцијално време се сматрају рачунарски неизводљивим за велике вредности улаза.
Алгоритам чији улаз има дужину је субекспоненцијални алгоритам, ако је за његово извршавање у најгорем случају потребно време величине .
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.