• 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ść

Aruba Cloud - Virtual Private Server VPS
+1 głos
753 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 592 wizyt
pytanie zadane 6 grudnia 2017 w C i C++ przez Newaz Użytkownik (880 p.)
0 głosów
1 odpowiedź 907 wizyt
0 głosów
2 odpowiedzi 390 wizyt
pytanie zadane 18 października 2022 w C i C++ przez Perkol02 Nowicjusz (120 p.)

93,327 zapytań

142,323 odpowiedzi

322,396 komentarzy

62,657 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

Wprowadzenie do ITsec, tom 1 Wprowadzenie do ITsec, tom 2

Można już zamawiać dwa tomy książek o ITsec pt. "Wprowadzenie do bezpieczeństwa IT" - mamy dla Was kod: pasja (użyjcie go w koszyku), dzięki któremu uzyskamy aż 15% zniżki! Dziękujemy ekipie Sekuraka za fajny rabat dla naszej Społeczności!

...