Как мне проанализировать временную сложность следующего вложенного l oop и каково будет значение count в терминах n?

Question

Я хочу, чтобы сложность этого времени выражалась в большой доле, а также в значении счета в $ n $

count = 0;
for (i = 1; i < n; i=i*2) {
    for (j = 1; j < i; j = j + 1) {
        count = count + 1;
    } 
}

Поскольку я не могу здесь использовать LaTeX, я прилагаю свой Решение на моем скриншоте:

Это правильно?

Answer 1

Редактировать: после построения первых 100 000 чисел график очень похож на 0 (nlog) график , после некоторых приближений, так что ~ O (nlogn)