Задать вопрос
@killyouare

Как определить big-o данной функции?

Есть некоторая функция f, чему равна ее big-o?
let f = (a) => {
    let sum = 0;
    for (let i = 0; i < a; i++) {
        for (let j = i; j < a; j++) {
            sum+=j;
        }
    }

    return sum;
}
  • Вопрос задан
  • 68 просмотров
Подписаться 1 Простой Комментировать
Решения вопроса 1
Rsa97
@Rsa97
Для правильного вопроса надо знать половину ответа
O(n2)
Ответ написан
Комментировать
Пригласить эксперта
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Похожие вопросы