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?
[Teoria złożoności] Największa z sum sąsiednich liczb
-
- 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
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.
Powód: Staraj się lepiej dobierać nazwy tematów, tak by wskazywały o czym jest treść zadania.
[Teoria złożoności] Największa z sum sąsiednich liczb
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.
-
- 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
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.