Цитата(Inspektor @ 29.1.2009, 0:43) 
Во-первых, О-больше- это оценка сверху, к тому же грубая(иначе пишут o-малое), а во вторых тут с первым же членом загвоздка, т.к. там деление на нуль получается.
Да? У нас О определялось по другому, не через оценку сверху, а через предел отношения функции и выражения, стоящего в скобках у О.
Здесь наверное суммирование просто с 1 ведется, вот и всё.