как работает временная сложность O (n)

Question

сколько времени сложность 3к + 1

Если бы я не ошибся, временной сложностью этого уравнения является O (n) 3k + 1 -> 3x

-> O (n)

Как сложность O (n). Пожалуйста, объясните.

Answer 1

3n + 1 = 3n: O (n)

пусть, если n = 5, то 3 * 5 (3 * 3 * 3 * 3 * 3) (5 операций здесь)

это линейная сложность