• Najnowsze pytania
  • Bez odpowiedzi
  • Zadaj pytanie
  • Kategorie
  • Tagi
  • Zdobyte punkty
  • Ekipa ninja
  • IRC
  • FAQ
  • Regulamin
  • Książki warte uwagi

Zadanie. Złożoność

Object Storage Arubacloud
0 głosów
188 wizyt
pytanie zadane 18 września 2018 w Rozwój zawodowy, nauka, praca przez matiibal Użytkownik (620 p.)
Ile czasu zajmie wykonanie zadania dla danych wejściowych rozmiaru 8 algorytmem A o złożoności n^3, wiedząc że wykonanie zadania o rozmiarze 16 zajmuje(przy użyciu tego samego algorytmu) 2^11 jednostek czasu.
komentarz 18 września 2018 przez Patrycjerz Mędrzec (192,320 p.)

O jakiej klasie złożoności mówisz?

komentarz 18 września 2018 przez matiibal Użytkownik (620 p.)
klasie P

Zaloguj lub zarejestruj się, aby odpowiedzieć na to pytanie.

Podobne pytania

0 głosów
0 odpowiedzi 200 wizyt
pytanie zadane 21 maja 2020 w C i C++ przez Piesel Wojownik Nowicjusz (140 p.)
0 głosów
1 odpowiedź 237 wizyt

92,696 zapytań

141,607 odpowiedzi

320,114 komentarzy

62,055 pasjonatów

Motyw:

Akcja Pajacyk

Pajacyk od wielu lat dożywia dzieci. Pomóż klikając w zielony brzuszek na stronie. Dziękujemy! ♡

Oto polecana książka warta uwagi.
Pełną listę książek znajdziesz tutaj.

Akademia Sekuraka

Niedawno wystartował dodruk tej świetnej, rozchwytywanej książki (około 940 stron). Mamy dla Was kod: pasja (wpiszcie go w koszyku), dzięki któremu otrzymujemy 10% zniżki - dziękujemy zaprzyjaźnionej ekipie Sekuraka za taki bonus dla Pasjonatów! Książka to pierwszy tom z serii o ITsec, który łagodnie wprowadzi w świat bezpieczeństwa IT każdą osobę - warto, polecamy!

...