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

Zadanie - czasowa złożoność.

Mały hosting, OGROMNE możliwości
0 głosów
432 wizyt
pytanie zadane 21 maja 2020 w C i C++ przez Piesel Wojownik Nowicjusz (140 p.)
Ktoś mógłby pomóc z rozwiązaniem ego zadania?

Wyznacz czasową złożoność obliczeniową oraz klasę czasowej złożoności obliczeniowej dla następującego

algorytmu.
Wejście:
n - ilość liczb w tablicy
T[] - tablica zawierająca n liczb
Wyjście:
s - wynik pracy algorytmu
Dane pomocnicze:
i,j - indeksy elementów
Krok 1: s=0
Krok 2: i=0
Krok 3: Jeśli j=n-0, to zakończ
Krok 4: j=0
Krok 5: Jeśli j=10, to idź do kroku 9
Krok 6: s=s+T[i+j]
Krok 7: j=j+1
Krok 8: Idź do kroku 5
Krok 9: i=i+1
Krok 10: Idź do kroku 3
komentarz 22 maja 2020 przez VBService Ekspert (256,580 p.)

Tu jest dość dobrze opisane jak to się robi. (czasowa złożoność obliczeniowa), tu opis dla bardziej zaawansowanych, ale z przykładowym kodem.

komentarz 22 maja 2020 przez tkz Nałogowiec (42,040 p.)

 Piesel Wojownik Masz literówkę w kroku 3. 

komentarz 22 maja 2020 przez VBService Ekspert (256,580 p.)
Jaka jest literówka w kroku 3?
komentarz 22 maja 2020 przez tkz Nałogowiec (42,040 p.)
"Jeśli j=n-0," cokolwiek minus 0, to zawsze cokolwiek.
komentarz 22 maja 2020 przez VBService Ekspert (256,580 p.)

Wygląda na to, że to zadanie ma taką dziwną treść w punkcie 3. 
Tu inny internauta prosi o pomoc na innym forum i ta sama treść co do punktu 3.

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

Podobne pytania

0 głosów
3 odpowiedzi 693 wizyt
pytanie zadane 24 lutego 2023 w C i C++ przez polandonion Dyskutant (7,700 p.)
0 głosów
1 odpowiedź 1,443 wizyt
0 głosów
1 odpowiedź 1,024 wizyt

93,717 zapytań

142,629 odpowiedzi

323,261 komentarzy

63,261 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

Twierdza Linux. Bezpieczeństwo dla dociekliwych

Aby uzyskać rabat -10%, użyjcie kodu pasja-linux, wpisując go w specjalne pole w koszyku.

...