Математический форум Math Help Planet
http://mathhelpplanet.com/

О-большое
http://mathhelpplanet.com/viewtopic.php?f=53&t=36109
Страница 1 из 1

Автор:  RikkiTan1 [ 15 окт 2014, 20:33 ]
Заголовок сообщения:  О-большое

Доброго времени суток! Верно ли вот это [math]\frac{1}{O(g(x))}=O(g^{-1}(x))[/math]?

Автор:  3D Homer [ 15 окт 2014, 23:54 ]
Заголовок сообщения:  Re: О-большое

Если вы имеете под этим в виду, что [math]f=O(g(x))[/math] влечет [math]\frac{1}{f(x)}=O\left(\frac{1}{g(x)}\right)[/math], то это неверно уже, например, для [math]g(x)=1[/math].

Страница 1 из 1 Часовой пояс: UTC + 3 часа [ Летнее время ]
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group
http://www.phpbb.com/