Суммирование и получение выражений для среды выполнения

У меня есть следующий код. Я должен получить выражения для среды выполнения с помощью суммирования, а затем решить их, чтобы получить выражение для T(n) или же T(n,m) это не написано с суммированием. Затем посчитайте, сколько раз println оператор выполняется как функция от любых переменных n и или m, O() используется для проверки ответов.

T(n) E O(n)

for (int i = 0; i < n; ++i)
{
    System.out.println("hello");
}

У меня есть часть суммирования, чтобы получить...

Сигма i=0 нижняя граница, n верхняя граница, и println это константа.
Отсюда, как мне решить это, чтобы получить выражение для T(n)?

Вот еще один пример кода, в котором я нашел суммирование, но не совсем понял вторую часть вопроса.

T(n) E O(n^2)
for (int i = 1; i <= n; ++i)
{
    for (int j = 1; j <= n; ++j)
    {
        System.out.println("Hello");
    }
}

Хотелось бы помочь с шагами, чтобы согласиться с ответом.

0 ответов

Другие вопросы по тегам