Анализ временной сложности этого псевдокода. Справа мой взгляд на количество раз, которое проходит каждая строка. Я'я не уверен, использовать ли log n, n log n или просто n для цикла while .. пожалуйста, помогите

                                times
1 sum = 0                        1
2 i = 1                          1  
3 while i ≤ n                 log n + 1
4     for j = 1 to n           n log n
5     sum = sum + j            n log n
6 i = 2i                       log n
7 return sum                     1

это приводит к: 2 n log + 2log n + 4

и тем самым: O (n log n)

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