Если у меня в алгоритме два раза обход массива с

Question

Если у меня в алгоритме два раза обход массива с

помощью цикла for, это же по-сути O(n+n)=>O(2n)? Но так как константа опускается, то можно говорить что алгоритм работает за линейное время?

#c #embedded #programming #russian

0

15.11.2020

3 ответов

10 просмотров

std::slavik

O - ограничение сверху для функции, то есть O(f(n)) означает что время работы алгоритма будет расти не быстрее чем некоторая константа умноженная на f(n), то есть если мы сможем подобрать константу на которую нужно умножить f(n) при которой начиная с некоторого n0 C*|f(n)| >= g(n) - то сложность O(f(n))

0

15.11.2020

Philipp Silver Автор вопроса

std::slavik
O - ограничение сверху для функции, то есть O(f(n)...

Спасибо, взял на заметку

0

15.11.2020

Ilya Zviagin · Accepted Answer

Ilya Zviagin

Да, рассуждения правильные

0

15.11.2020

170 похожих чатов

Если у меня в алгоритме два раза обход массива с

3 ответов

Похожие вопросы