Logo
Uniepedie
Sdělení
Nyní na Google Play
Nový! Ke stažení Uniepedie na vašem zařízení se systémem Android™!
Bezplatná
Rychlejší přístup než prohlížeči!
 

Pseudopolynomická časová složitost

Index Pseudopolynomická časová složitost

Pseudopolynomická časová složitost je v teorii složitosti taková časová složitost, která je vzhledem k číselné hodnotě vstupu polynomická, ale fakticky se jedná vzhledem k velikosti vstupu o složitost exponenciální.

2 vztahy: Pseudopolynomiální časová složitost, Test prvočíselnosti.

Pseudopolynomiální časová složitost

#PŘESMĚRUJ Pseudopolynomická časová složitost.

Nový!!: Pseudopolynomická časová složitost a Pseudopolynomiální časová složitost · Vidět víc »

Test prvočíselnosti

Mersennova prvočísla Test prvočíselnosti je algoritmus z oboru teorie čísel, kterým lze určit, zda je zadané přirozené číslo prvočíslem.

Nový!!: Pseudopolynomická časová složitost a Test prvočíselnosti · Vidět víc »

OdchozíPřicházející
Ahoj! Jsme na Facebooku teď! »