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

Złożoność obliczeniowa algorytmu

Object Storage Arubacloud
0 głosów
228 wizyt
pytanie zadane 25 kwietnia 2020 w C i C++ przez Tacoo Nowicjusz (150 p.)

Cześć, robię sprawozdanie w którym musi znaleźć się ocena złożoności obliczeniowej tego algorytmu. Nie jestem pewien, czy dobrze liczę, ale wyszło mi:

4*n+2

#include <stdio.h>

void hanoi(char From, char To, char Other, int n)
{
    if (n == 0) return;
    hanoi(From, Other, To, n-1);
    printf("Przesuwanie dysku z kolka %c do %c\n", From, To);
    hanoi(Other, To, From, n-1);
}
int main()
{
    int n = 4;                      
    hanoi('A','B','C', n);
    return 0;
}

 

komentarz 25 kwietnia 2020 przez tkz Nałogowiec (42,020 p.)
Skąd masz taką złożoność?

1 odpowiedź

+1 głos
odpowiedź 26 kwietnia 2020 przez jankustosz1 Nałogowiec (35,940 p.)
wybrane 18 sierpnia 2020 przez Tacoo
 
Najlepsza
Dla:

n=1=>2

n=2=>4

n=3=>8

n=4=>16

itd.

złożoność to 2^n

Podobne pytania

0 głosów
1 odpowiedź 641 wizyt
pytanie zadane 1 listopada 2020 w Algorytmy przez niezalogowany
0 głosów
1 odpowiedź 238 wizyt
0 głosów
2 odpowiedzi 399 wizyt
pytanie zadane 5 grudnia 2019 w Algorytmy przez progNewbie Obywatel (1,130 p.)

92,761 zapytań

141,685 odpowiedzi

320,478 komentarzy

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

...