Projekt algorytmu i złożoność obliczeniowa
-
- Użytkownik
- Posty: 18
- Rejestracja: 13 lis 2010, o 18:46
- Płeć: Mężczyzna
- Lokalizacja: Zabrze
- Podziękował: 3 razy
Projekt algorytmu i złożoność obliczeniowa
A dlaczego i-1 ? a nie n - i ?
Nie denerwuj się na mnie ale serio jestem beztalencie programistyczne wolę sieci
Nie denerwuj się na mnie ale serio jestem beztalencie programistyczne wolę sieci
-
- Użytkownik
- Posty: 374
- Rejestracja: 21 cze 2007, o 11:28
- Płeć: Mężczyzna
- Lokalizacja: Łostowice
- Pomógł: 146 razy
Projekt algorytmu i złożoność obliczeniowa
Masz rację, ściśle można napisać jak zaproponowałeś.
Wynik jest podobny bo zamieniona jest jedynie kolejność elementów w ciągu.
Wynik jest podobny bo zamieniona jest jedynie kolejność elementów w ciągu.
smiechowiec pisze:\(\displaystyle{ \sum_{i=1}^{n} (n - i) = \sum_{i=1}^{n} (i - 1) = \frac{n(n-1)}{2}}\)
-
- Użytkownik
- Posty: 18
- Rejestracja: 13 lis 2010, o 18:46
- Płeć: Mężczyzna
- Lokalizacja: Zabrze
- Podziękował: 3 razy
Projekt algorytmu i złożoność obliczeniowa
Ok, juz bardziej rozumiem , jeszcze tylko jak się zrobiło z n - i ->>> i - 1 ?
-
- Użytkownik
- Posty: 374
- Rejestracja: 21 cze 2007, o 11:28
- Płeć: Mężczyzna
- Lokalizacja: Łostowice
- Pomógł: 146 razy
Projekt algorytmu i złożoność obliczeniowa
Można to wywalić, żeby nie mieszać, jest to jedynie tożsamość matematyczna.
-
- Użytkownik
- Posty: 18
- Rejestracja: 13 lis 2010, o 18:46
- Płeć: Mężczyzna
- Lokalizacja: Zabrze
- Podziękował: 3 razy
Projekt algorytmu i złożoność obliczeniowa
Ja wiem ale wykładowca upierdliwa głowa zapyta skąd mam tam to i-1
-
- Użytkownik
- Posty: 374
- Rejestracja: 21 cze 2007, o 11:28
- Płeć: Mężczyzna
- Lokalizacja: Łostowice
- Pomógł: 146 razy
Projekt algorytmu i złożoność obliczeniowa
Jak je usuniesz nie będzie występować więc nie będzie o co zapytać.
A uzasadnić można zmieniając kolejność operacji sumowania, tzn na końcu będziemy mieli 1 porównanie, wcześniej dwa, i tak aż do (n - 1) na początku.
A uzasadnić można zmieniając kolejność operacji sumowania, tzn na końcu będziemy mieli 1 porównanie, wcześniej dwa, i tak aż do (n - 1) na początku.
-
- Użytkownik
- Posty: 18
- Rejestracja: 13 lis 2010, o 18:46
- Płeć: Mężczyzna
- Lokalizacja: Zabrze
- Podziękował: 3 razy
Projekt algorytmu i złożoność obliczeniowa
No ok Już rozumiem
A teraz, żeby to doprowadzić do końca ? podstawiam w na prawą stronę jakieś n ? Jakie ? bo na wykładzie wzięte było jakieś 2, wyszło z tego 1 i już i tyle motyle no bo rozumiem, że to można uznać, za koniec zadania ? tylko jeszcze trzeba coś podstawić dla udowodnienia ?
A teraz, żeby to doprowadzić do końca ? podstawiam w na prawą stronę jakieś n ? Jakie ? bo na wykładzie wzięte było jakieś 2, wyszło z tego 1 i już i tyle motyle no bo rozumiem, że to można uznać, za koniec zadania ? tylko jeszcze trzeba coś podstawić dla udowodnienia ?
-
- Użytkownik
- Posty: 374
- Rejestracja: 21 cze 2007, o 11:28
- Płeć: Mężczyzna
- Lokalizacja: Łostowice
- Pomógł: 146 razy
Projekt algorytmu i złożoność obliczeniowa
Podstawić można coś dla sprawdzenia i przeanalizować, oczywiście dla n = 1 może się okazać że za bardzo nie ma czego sprawdzać, ale pewno dla 2 lub 3 można sprawdzić.gizmo1985 pisze: rozumiem, że to można uznać, za koniec zadania ? tylko jeszcze trzeba coś podstawić dla udowodnienia ?
-
- Użytkownik
- Posty: 18
- Rejestracja: 13 lis 2010, o 18:46
- Płeć: Mężczyzna
- Lokalizacja: Zabrze
- Podziękował: 3 razy
Projekt algorytmu i złożoność obliczeniowa
dla n = 2 mam 1
dla n = 3 mam 3
dla n = 4 mam 6 sprawdzam podstawiając kolejne n do prawej części ...
Co moge z tego wyczytać ?
dla n = 3 mam 3
dla n = 4 mam 6 sprawdzam podstawiając kolejne n do prawej części ...
Co moge z tego wyczytać ?
-
- Użytkownik
- Posty: 374
- Rejestracja: 21 cze 2007, o 11:28
- Płeć: Mężczyzna
- Lokalizacja: Łostowice
- Pomógł: 146 razy
Projekt algorytmu i złożoność obliczeniowa
Chodzi o to, że można zrobić to bezpośrednio korzystając z algorytmu i potwierdzić słuszność uzyskanego wzoru, czyli sprawdzić czy np. po drodze czegoś nie przeoczyliśmy.