ekater01806
?>

за лучший ответЧисло действий алгоритма выражается следующей суммой:n+2n+3n+...+n⋅nЧему равна его асимптотика?

Информатика

Ответы

marinazubcko16729

O(n^2*\frac{n+1}{2})

Объяснение:

Для n от 1 до 10 последовательность количества действий будет выглядеть так:

1, 6, 18, 40, 75, 126, 196, 288, 405, 550.

Код последовательности на OEIS: A002411

yulyazhdan
Var     n, m, sum: integer;   begin     sum : = 0;     repeat     writeln('введите числ с которого начинается ряд');     readln(n);     writeln('введите число которым заканчивается ряд');     readln(m);     until n< m;       if odd(n) then n : = n + 1;     if odd(m) then m : = m - 1;     sum : = (n + m) * (m - n + 2) div 4;     writeln('сумма чётных чисел натурального ряда: ', sum); end.
moscow053988
                                                          профессия  на открытом воздухе       в помещениях     в небольших         в небольших                                                                         замкнутых             условиях                                                                          пространство.       труда

Ответить на вопрос

Поделитесь своими знаниями, ответьте на вопрос:

за лучший ответЧисло действий алгоритма выражается следующей суммой:n+2n+3n+...+n⋅nЧему равна его асимптотика?
Ваше имя (никнейм)*
Email*
Комментарий*