Stackoverflow - это не платформа для решения домашних заданий. Чтобы получить достойные ответы на ваши проблемы, вам необходимо предоставить хотя бы некоторые подходы, которые вы пробовали.
Отвечая на ваш вопрос, если есть какие-либо правила:
Да, есть (хотя бы некоторые эмпирические правила). В основном вам нужно попытаться найти все вычисления, которые выполняются относительно вашего ввода.
Типичным примером для O(n); size=n
является одиночное значение для l oop:
for (int i = 0; i < size; i++) {
printf("%d\n", i];
}
Принимая во внимание, что O(n^2)
будет представлять, например, алгоритм с двумя вложенными циклами for. Для каждого i
вы будете проходить через n
, что оставляет вам n*n
итераций (где size = n
):
for (int i = 0; i < size; i++) {
for (int j = 0; j < size; j++) {
printf("%d , %d\n", i, j);
}
}