Пусть имеется главная функция main (с которой начинается запуск программы). В этой функции вызываются последовательно функции func1() и func2(). Функция func1() реализована примерно таким образом:
void func1()
{
...
for (int i = 0; i < n; i++)
for (int j = 0; j < m; j++)
{ ... }
....
}
Т.е. временная сложность будет составлять N*M.
Функция func2() реализована также, но зависит уже от других входных параметров, т.е.
void func2()
{
...
for (int i = 0; i < k; i++)
for (int j = 0; j < l; j++)
{ ... }
....
}
Т.е. временная сложность в данном случае K*L.
Вопрос: какова будет общая сложность алгоритма в целом (т.е. временная сложность функции main)? Правильно ли утверждать, что в таком случае сложность алгоритма будет составлять N*M + K*L?
Средний
