Matematyka.pl

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?

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.

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.