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

Podaj liczbę porównań i oszacuj złożoność w sensie notacji O(·)

0 głosów
25 wizyt
pytanie zadane 4 dni temu w Matematyka, fizyka, logika przez Damie2K17 Nowicjusz (120 p.)
Cześć,

Rozwiązywałem zadania z wyznaczaniem złożoności i niestety zatrzymałem się przy tym przykładzie

 

i=0;
dopóki (i<n) wykonuj:
    j=n;
    wykonuj:
         j=j/2;
    dopóki(j>1);
    i=i+1;

 

Dla pętli zewnętrznej wiem, że będzie Lz=n+1 lecz nie wiem jak będzie to wyglądać w przypadku pętli wewnętrznej. Byłbym wdzięczny za wszelkie porady i wskazówki

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

Podobne pytania

0 głosów
1 odpowiedź 697 wizyt
0 głosów
1 odpowiedź 301 wizyt
0 głosów
1 odpowiedź 344 wizyt
Porady nie od parady
Zadając pytanie postaraj się o poprawną pisownię i czytelne formatowanie tekstu.Kompozycja

85,708 zapytań

134,503 odpowiedzi

298,528 komentarzy

56,629 pasjonatów

Motyw:

Akcja Pajacyk

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

Oto dwie polecane książki warte uwagi. Pełną listę znajdziesz tutaj.

...