Оценка сложности алгоритма

[ryder93]

Есть алгоритм

cin >> e;
int n = 1;
double S = 0, i = 0;

do
{
    S += i;
    i = 1 / (pow(3, n) - 1);
    n++;
} while (i >= e);

cout << "Сумма S = " << S;

он же на изображении (в прикреплении)

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

По методичке алгоритм такой:

1. посчитать в лучшем случае - тут понятно, чтобы первый рассчитанный элемент был меньше точности.
2. посчитать в худшем случае - тут у меня проблемы. Была идея посчитать основываясь на том, что точность (Е) будет минимальной (по стандарту IEEE 754 для числа с плавающей точкой -1,17549435∙e-38), а первый рассчитанный элемент в сумме S будет максимальным, и двигаться к точности E очень медленно. Я думаю это корректно, но это сложно формализовать, возможно есть ответ проще.

Буду рад вашим ответам, заранее благодарю.