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

question-closed Złożoność algorytmów

Object Storage Arubacloud
0 głosów
1,001 wizyt
pytanie zadane 6 grudnia 2017 w C i C++ przez blacktiger23 Nowicjusz (160 p.)
zamknięte 19 czerwca 2018 przez blacktiger23

Witam, mam zadanie:

Klasy złozonosci czasowej, w których funkcje s ̨a wył ̨acznie asymptotyczne:

Poszukaj w literaturze oraz podaj wyjaśnienie:

  • klasy EXP oraz
  • klasy NEXP

mam podane tylko to:

EX P

– deterministyczny czas wykładniczy,

NEX P

– niedeterministyczny czas wykładniczy.

, niestety nie mogę nic znaleźć, czy mógłby ktos pomoc?

komentarz zamknięcia: otrzymano odpowiedz

1 odpowiedź

+1 głos
odpowiedź 6 grudnia 2017 przez mokrowski Mędrzec (156,220 p.)
Słabo szukałeś. 1 wynik... https://en.wikipedia.org/wiki/Complexity_class

Podobne pytania

0 głosów
1 odpowiedź 329 wizyt
pytanie zadane 14 czerwca 2021 w Algorytmy przez Tanormalnie Użytkownik (550 p.)
0 głosów
2 odpowiedzi 237 wizyt
pytanie zadane 14 kwietnia 2019 w C i C++ przez LukiLL Początkujący (270 p.)
0 głosów
0 odpowiedzi 322 wizyt

92,677 zapytań

141,581 odpowiedzi

320,061 komentarzy

62,039 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!

...