#time-complexity
Вопрос:
Временная Сложность:
Если число первичных операций алгоритма, принимающего массив размера n в качестве входных 3n^2 5n данных, равно . В худшем случае временная сложность алгоритма будет?
Ответ на этот вопрос будет O(N^2) таким: если да, то почему?
Ответ №1:
Да, ответ таков O(N^2) .
Цель обозначения Big-O состоит в том, чтобы найти, что является доминирующим фактором в асимптотическом поведении функции, поскольку значение стремится к бесконечности.
Другими словами, интуиция, лежащая в основе удаления коэффициента (K*f(x) = O(f(x))) , заключается в том, что мы пытаемся измерить с помощью вычислительной сложности.
Видишь https://en.wikipedia.org/wiki/Big_O_notation для получения дополнительной информации