Использование пределов для сравнение порядка роcта двух функций.Оценка порядка роста суммы функций

Несмотря на то что что без строгих определений множиств ΩѲО нельзя обойтись при докозательстве их абстрактных свойств они редко используются при сравнении порядка роста двух конкрентных функций. Дело в том что существует более удобный метод выполнения этой оценки основанной на вычеслении предела отношения двух расматриваемых фунций.Метады основанных на вычесление пределовзачастую более удобных для анализов алгоритмов,основанные на определение множиств.

орядком роста функции в точке называется некоторое число такое, что для некоторой окрестности существует такое число , что для произвольной точки выполняется неравенство

 


Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



double arrow
Сейчас читают про: