From Wikipedia, the free encyclopedia
Времевата сложност е свойство на алгоритмите, използвано в теоретичната информатика и изразяващо тяхната изчислителна сложност чрез компютърното време, необходимо за изпълнението им. Обикновено тя се оценява чрез броя елементарни операции, извършвани от алгоритъма, с допускането, че всяка елементарна операция отнема фиксирано време за своето изпълнение. По този начин времето за изпълнение на логаритъма е равно на броя елементарни операции, умножен по константен коефициент. Времевата сложност обикновено се изразява като функция на размера на входните данни на алгоритъма, например като , , , и т.н., където n размерът на входните данни в битове.[1]
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.