Strona główna > Złożoność obliczeniowa > Złożoność obliczeniowa algorytmu wyznaczania wartości wielomianu

Złożoność obliczeniowa algorytmu wyznaczania wartości wielomianu

25 Październik 2009 Dodaj komentarz Go to comments

Ze wzoru:

Stopień

wielomianu

0

1

2

3

n

Dodawania

0

1

2

3

n

Mnożenia

0

1

3

6

(n(n+1))/2

Razem

0

2

5

9

(n(n+3))/2

(n+0)/2  ∙(n+1)= (n(n+1))/2

Metodą Hornera:

Stopień

wielomianu

0

1

2

3

n

Dodawania

0

1

2

3

n

Mnożenia

0

1

2

3

n

Razem

0

2

4

6

2n

  1. 6 Październik 2014 o 2:27 pm

    It’s genuinely very complicated in this active
    life to listen news on TV, therefore I simply use the web for that purpose, and get the
    hottest news.

  1. 22 Październik 2014 o 6:06 am

Skomentuj

Wprowadź swoje dane lub kliknij jedną z tych ikon, aby się zalogować:

Logo WordPress.com

Komentujesz korzystając z konta WordPress.com. Log Out / Zmień )

Zdjęcie z Twittera

Komentujesz korzystając z konta Twitter. Log Out / Zmień )

Facebook photo

Komentujesz korzystając z konta Facebook. Log Out / Zmień )

Google+ photo

Komentujesz korzystając z konta Google+. Log Out / Zmień )

Connecting to %s

%d bloggers like this: