Суммирование и получение выражений для среды выполнения
У меня есть следующий код. Я должен получить выражения для среды выполнения с помощью суммирования, а затем решить их, чтобы получить выражение для 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");
}
}
Хотелось бы помочь с шагами, чтобы согласиться с ответом.