Для оценки порядка роста функций, описывающих вычислительную сложность алгоритмов, используются асимптотические обозначения (символики) или нотации. Что обозначает запись f(n)=О(g(n)):
- Множество всех функций, порядок роста которых не ограничен сверху и снизу функцией g(n) с точностью до постоянных множителей с1 и с2 соответственно
- Множество всех функций, порядок роста которых ограничен сверху и снизу функцией g(n) с точностью до постоянных множителей с1 и с2 соответственно
- Множество всех функций, порядок роста которых при достаточно больших n не больше(меньше или равен) некоторой константы c, умноженной на значение функции g(n)
- Множество всех функций, порядок роста которых при достаточно больших n не меньше (больше или равен) некоторой константы c, умноженной на значение функции g(n)
Для просмотра статистики ответов нужно
войти.