Kontrolinio darbo atsakymai.

Šeštadieninė informatikos olimpiadininkų mokykla Kontrolinis darbas 2009 m. lapkričio 28 d.Koks yra pateiktų funkcijų laiko sudėtingumas argumento n atžvilgiu?Pascal C++ O(?)function X(n: longint): longint;var sum, i, j : longint;beginsum := 0;for i := 1 to n dofor j := 1 to i dosum := sum + 1;X := sum;end;function Y(n: longint): longint;var sum, i : longint;beginsum := 0;for i := 1 to n dosum := sum + i;Y := sum;end;function Z(n: longint): longint;beginZ := n * (n + 1) div 2;end;function pirminis(n: longint): boolean;var d : longint;beginpirminis := true;d := 2;while d*d < n do beginif n mod d = 0then pirminis := false;d := d + 1;end;end;int X(int n){int sum = 0;for (int i = 1; i