szukanie zaawansowane
 [ Posty: 2 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 29 lis 2016, o 13:43 
Użytkownik

Posty: 17
Lokalizacja: Wrocław
Witam. Potrzebuję pomocy, mam zadanie takiej treści:
Wyznaczyć złożoność algorytmu sortowania bąbelkowego:
Kod:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
 procedure bubble_sort(var A:vector;n:index);
 var
 i,j:index;
 tmp:integer;
 begin
 for i:=n-1 downto 1 do
 for j:=1 to i do
 if A[j+1] < A[j] then
 begin
 tmp:=A[j];
 A[j]:=A[j+1];
 A[j+1]:=tmp;
 end;
 end;


Chciałbym się dowiedzieć czemu we wewnętrznej pętli zapisujemy \sum_{j=1}^{i}(4tc). Czemu 4tc, skoro mamy w niej tylko trzy przypisania?
Przy okazji, czy ktoś mógłby mi powiedzieć, w jaki sposób (wiem że to już dawno powinienem umieć) rozpisuje się sumę? Czy wzór wygląda jak się domyślam: \sum_{k=1}^{n}m=m(n-(k-1))? Jeśli nie, to prosiłbym o naprostowanie.
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2018
Góra
Mężczyzna Offline
PostNapisane: 30 lis 2016, o 00:34 
Użytkownik

Posty: 20
Lokalizacja: pzn
Nie wiem co to tc. W pętli ostatniej masz 4 operacje. Porównania i 3 przypisania. Sume masz na necie. Po za tym jeżeli masz m no to musisz zdefiniować te m i po prostu dodajesz je od tego co na dole do tego co na górze.
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 2 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Kongruencja (objaśnienie zadania )  piotr4  3
 Złożoność obliczeniowa dla funkcji sumy szeregu.  radi0aktywna  3
 Złożoność obliczeniowa - zadanie 5  XinKang  2
 Oszacuj asymptotyczną złożoność funkcji - zadanie 3  pow3r  1
 złożoność obliczeniowa n!  nowakq  8
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl