BigO обозначение f (n) = f (n / 3) + f (n-5)

Question

Что такое обозначение BigO для f (n) = f (n / 3) + f (n-5)? Можем ли мы просто сказать f (n) = O (logn) + O (n), следовательно, O (n).

Answer 1

разница между сложностью времени и Big-O составляет:

• time complexity - это точное значение, которое указывает пользователю, сколько времени занимает выполнение программы.
• , но Big-O - это оценка сложности времени в основных частях кода.

итак, если вам нужен большой O, вы можете сказать, что это O (n), но если вам нужна временная сложность, вы должны вычислить определенное значение.