Złożoność obliczeniowa i złożoność teoretyczna notacji.

[hyb0rr]

Witam, jakby ktoś mógł rozwiązać to zadanie (wraz z rozpisaniem co i jak).

Przyjmując złożoność wykonywanych operacji w pętli równe 1, obliczyć jaka jest złożoność obliczeniowa T(n) oraz złożoność teoretyczna notacji O(?) poniższego fragmentu kodu:

Kod: Zaznacz cały

for i:=1 to n do
  for j:=1 to n do
    s:=s+1;

[Crizz]

\(\displaystyle{ T(n)}\) ma być równe kosztowi wszystkich operacji wykonywanych dla rozmiaru danych \(\displaystyle{ n}\). Po prostu policz, ile operacji w pętli wykona się dla danego \(\displaystyle{ n}\) i zsumuj ich koszt.

Co do drugiej części zadania, to poszukaj w necie notacji dużego o.