Hva er polynomiske tidsalgoritmer?

Beste svaret Google er din venn: fra Tidskompleksitet – Wikipedia Polynomtid En algoritme sies å være av polynomisk tid hvis kjøretiden er øvre avgrenset av et polynomisk uttrykk i størrelsen på inngangen for algoritmen, dvs. T ( n ) = {\ displaystyle O (n ^ {k})} for en positiv konstant Continue Reading