Алгоримты, сложность программы

[Guzal]

Здравствуйте, помогите разобраться со следующимм плз..
нужно вычислить сложность программы по Big Oh notation..вот например

#include <iostream>

using namespace std;


int main(){
  int n;
  cin >> n;
  int s = 0;                                         1
  for(int i = 0; i < n; ++i)                    2n+2
    for(int j = 0; j < n; ++j){                2n+2
      int x;
      cin >> x;
      s += x;                                           2
    }
  cout << s;
  return 0;
}
 и результат : (2n+2)*(2n+2) +3 = O(N^2)
правильно ли я понимаю?

[Guzal]

и еще, пожалуйста объясните когда именно использoвать log n , n log n?
например здесь...

int main(){
  int n;
  cin >> n;
  int s = 0;
  while (n > 0){
    s += n % 10;
    n /= 10;
  }
  cout << s;
  return 0;
}