Снова новые веянья? В старых книжках, по которым меня учили
Это никак не новые веяния, этому я учился почти 60 лет назад.
И в этом был смысл. Не знаешь порядок отброшенного хвоста - пиши о-малое, а если пишешь О-большое, так уж будь добёр, выясни порядок убывания.
Смысла никакого. Ну допустим я знаю, что порядок убывания как
![$x^2$ $x^2$](https://dxdy-03.korotkov.co.uk/f/6/1/7/6177db6fc70d94fdb9dbe1907695fce682.png)
или лучше. Значит я, по вашему, должен писать
![$o(x)$ $o(x)$](https://dxdy-04.korotkov.co.uk/f/3/7/d/37d524ff25894df406e67b4f3e2093af82.png)
вместо гораздо более точного
![$O(x^2)$ $O(x^2)$](https://dxdy-01.korotkov.co.uk/f/8/7/9/8790dfb3592e3c8fd9c6cc85d6eefe7182.png)
?!!
-- 09.08.2023, 05:31 --Кроме общепринятых и общеупотребительных обозначений
![$f=o(g),\ f=O(g)$ $f=o(g),\ f=O(g)$](https://dxdy-04.korotkov.co.uk/f/f/1/1/f11e636a8fa20c5f133e3477a43e78aa82.png)
и
![$f \sim g,\ f\asymp g$ $f \sim g,\ f\asymp g$](https://dxdy-03.korotkov.co.uk/f/2/a/f/2af44cf67434f4de3029e053ec9602ee82.png)
есть и менее употребительные
![$g=\Omega(f),\ g=\omega (f),\ g=\Theta(f)$ $g=\Omega(f),\ g=\omega (f),\ g=\Theta(f)$](https://dxdy-02.korotkov.co.uk/f/1/9/1/191d110cdfea43b7e147f6f22a7faf9682.png)
, причём
![$g\asymp f \iff g=\Theta(f)$ $g\asymp f \iff g=\Theta(f)$](https://dxdy-01.korotkov.co.uk/f/4/2/3/423ca7f5d814b07f9f31b3f69ea2534582.png)