Времева сложност

Времевата сложност е свойство на алгоритмите, използвано в теоретичната информатика и изразяващо тяхната изчислителна сложност чрез компютърното време, необходимо за изпълнението им. Обикновено тя се оценява чрез броя елементарни операции, извършвани от алгоритъма, с допускането, че всяка елементарна операция отнема фиксирано време за своето изпълнение. По този начин времето за изпълнение на логаритъма е равно на броя елементарни операции, умножен по константен коефициент. Времевата сложност обикновено се изразява като функция на размера на входните данни на алгоритъма, например като Шаблон:Nowrap Шаблон:Nowrap Шаблон:Nowrap Шаблон:Nowrap и т.н., където Шаблон:Mvar размерът на входните данни в битове.