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

Badanie czy liczba jest liczba pierwsza - złożoność

Object Storage Arubacloud
+1 głos
558 wizyt
pytanie zadane 8 stycznia 2018 w C i C++ przez marakuja Użytkownik (590 p.)
Witam,
Witam czy można określić złożoność algorytmu sprawdzającego czy liczba jest liczba pierwsza? np. podobnego do tego tutaj:
http://www.algorytm.edu.pl/algorytmy-maturalne/badanie-czy-liczba-pierwsza.html

Pobieramy jedną liczbę, sprawdzamy do sqrt tej liczby. Jak wyznaczyć złożoność, dwa scenariusze? Mógłby ktoś pomóc?

1 odpowiedź

0 głosów
odpowiedź 8 stycznia 2018 przez Jedras Maniak (54,860 p.)
Sprawdź sobie, ile razy wykona się w najgorszym przypadku pętla w funkcji sprawdzającej czy liczba jest pierwsza.
komentarz 8 stycznia 2018 przez marakuja Użytkownik (590 p.)
I w najgorszym bedzie poprawnie?

Podobne pytania

0 głosów
3 odpowiedzi 421 wizyt
pytanie zadane 6 grudnia 2017 w C i C++ przez Newaz Użytkownik (880 p.)
0 głosów
1 odpowiedź 693 wizyt
0 głosów
2 odpowiedzi 302 wizyt
pytanie zadane 18 października 2022 w C i C++ przez Perkol02 Nowicjusz (120 p.)

92,696 zapytań

141,607 odpowiedzi

320,114 komentarzy

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

...