[Teoria złożoności] Największa z sum sąsiednich liczb

murfy
Użytkownik
Użytkownik
Posty: 125
Rejestracja: 3 lis 2012, o 16:17
Płeć: Kobieta
Lokalizacja: Bełżyce
Podziękował: 18 razy
Pomógł: 8 razy

[Teoria złożoności] Największa z sum sąsiednich liczb

Post autor: murfy »

Narysuj schemat NS funkcji, która dla parametrów
\(\displaystyle{ n}\) - liczba całkowita dodatnia,
\(\displaystyle{ T}\) - tablica \(\displaystyle{ n}\) liczb rzeczywistych ponumerowana od \(\displaystyle{ 1}\), poda jako wynik największą z sum trzech sąsiednich elementów w tablicy \(\displaystyle{ T}\).
Oszacuj złożoność czasową tej funkcji w zależności od \(\displaystyle{ n}\).

Mógłby mi ktoś pomoc z tym zadaniem, bo nie mam pomysłu?
Ostatnio zmieniony 26 lis 2012, o 20:48 przez Afish, łącznie zmieniany 1 raz.
Powód: Staraj się lepiej dobierać nazwy tematów, tak by wskazywały o czym jest treść zadania.
abc666

[Teoria złożoności] Największa z sum sąsiednich liczb

Post autor: abc666 »

Sumujesz pierwsze trzy. Zapisujesz sumę, odejmujesz liczbę "z lewej" i dodajesz następną "z prawej". Sprawdzasz czy ta suma jest większa od zapisane. Jeśli tak to zapisujesz nową sumę. Kontynuujesz tak do końca tablicy.
royas
Użytkownik
Użytkownik
Posty: 363
Rejestracja: 24 sie 2012, o 09:27
Płeć: Mężczyzna
Lokalizacja: Cieszyn
Pomógł: 80 razy

[Teoria złożoności] Największa z sum sąsiednich liczb

Post autor: royas »

Nie wiem czy tu nie zamieszam, ale warto dodać, że z numerycznego punktu widzenia takie rozwiązanie jest niebezpieczne: dużo odejmowań, potencjalnie zbliżonych liczb rzeczywistych.
ODPOWIEDZ