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

Zadanie - czasowa złożoność.

Aruba Cloud PRO i VPS, Openstack, VMWare, MS Hyper-V
0 głosów
155 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 (241,810 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,000 p.)

 Piesel Wojownik Masz literówkę w kroku 3. 

komentarz 22 maja 2020 przez VBService Ekspert (241,810 p.)
Jaka jest literówka w kroku 3?
komentarz 22 maja 2020 przez tkz Nałogowiec (42,000 p.)
"Jeśli j=n-0," cokolwiek minus 0, to zawsze cokolwiek.
komentarz 22 maja 2020 przez VBService Ekspert (241,810 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 103 wizyt
pytanie zadane 24 lutego w C i C++ przez polandonion Mądrala (6,910 p.)
0 głosów
1 odpowiedź 539 wizyt
0 głosów
1 odpowiedź 298 wizyt

91,786 zapytań

140,452 odpowiedzi

316,848 komentarzy

61,134 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.

...