ИГ
Ну что надо, чтобы среднее посчитать?
Формулу для средней арифметической я знаю. Сумма всех элементов деленное на количество элементов.
Варианты ответа крайне странные просто
Варианты ответа крайне странные просто
Size: a a a
2021 February 24
PS
А какие варианты?
I
Иван Грозный
Всем привет. Попалась не очень понятная задача:
У нас есть таблица с n строками и n столбцами. Каждая ячейка таблицы содержит действительное число.
Какое асимптотическое количество арифметических операций (в зависимости от n) необходимо для выполнения действия: Вычисление среднего арифметического всех чисел, содержащихся в таблице.
Знаете алгоритм, как его решать? Не гуглится почему-то
У нас есть таблица с n строками и n столбцами. Каждая ячейка таблицы содержит действительное число.
Какое асимптотическое количество арифметических операций (в зависимости от n) необходимо для выполнения действия: Вычисление среднего арифметического всех чисел, содержащихся в таблице.
Знаете алгоритм, как его решать? Не гуглится почему-то
O(n^2)
ИГ
O(n^2)
Да, вот такие примерно
ИГ
O(n^2)
Как ты пришел к заключению, что такой ответ?
PS
Ну и в чем проблема
ИГ
Я в этом полный ноль)
I
Иван Грозный
Как ты пришел к заключению, что такой ответ?
Ну чтобы сложить все числа надо сделать n^2 операций
M
ИГ
Ну чтобы сложить все числа надо сделать n^2 операций
А, то есть суть задачи - написать количество операций в виде такого выражения?
I
Иван Грозный
А, то есть суть задачи - написать количество операций в виде такого выражения?
Ну если тебя пугает О большое, то погугли что это такое
ИГ
Ну чтобы сложить все числа надо сделать n^2 операций
Я не очень понимаю, почему нужно сделать n² количества операций? Сумма всех элементов - это одна операция (если так можно выразиться), деление - вторая операция. Почему тогда степень?
Р
А так нельзя выразиться
I
Иван Грозный
Я не очень понимаю, почему нужно сделать n² количества операций? Сумма всех элементов - это одна операция (если так можно выразиться), деление - вторая операция. Почему тогда степень?
Сумма всех элементов это не одна операция
I
Одна операция это 2 + 2
I
А 2 + 2 + 2 это две операции сложения
I
А тут n^2 чисел и их надо сложить
Р
блииин он такой умный
Р
ИГ
Сумма всех элементов это не одна операция
Где n - количество чисел, окей