Kolejne pytanie do notacji Big O ... Co to jest Big O dla kodu folling:

     for (int i = n; i > 0; i = i / 2){
        for (int j = 0; j < n; j++){
           for (int k = 0; k < n; k++){
              count++;
           }
        }
     }

My Thoughts: Więc zerwanie, myślę, że zewnętrzna pętla jestO(log2(n)), wtedy każda z wewnętrznych pętli jestO(n) co spowodowałobyO(n^2 * log2(n)) Pytanie 1 jest poprawne?

Pytanie # 2: czy połączenie zagnieżdżonych pętli jest zawsze tak proste, jak wielka liczba O każdej pętli?