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

Złożoność obliczeniowa algorytmu

0 głosów
102 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 (40,760 p.)
Skąd masz taką złożoność?

1 odpowiedź

+1 głos
odpowiedź 26 kwietnia 2020 przez jankustosz1 Nałogowiec (30,160 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ź 92 wizyt
pytanie zadane 1 listopada 2020 w Algorytmy przez wixy0 Gaduła (3,700 p.)
0 głosów
2 odpowiedzi 161 wizyt
pytanie zadane 5 grudnia 2019 w Algorytmy przez progNewbie Obywatel (1,130 p.)
Porady nie od parady
Możesz ukryć, zamknąć lub zmodyfikować swoje pytanie, za pomocą przycisków znajdujących się pod nim. Nie krępuj się poprawić pochopnie opublikowanego pytania czy zamknąć go po uzyskaniu satysfakcjonującej odpowiedzi. Umożliwi to zachowanie porządku na forum.Przyciski pytania

85,145 zapytań

133,947 odpowiedzi

296,959 komentarzy

56,260 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.

...