Сложность алгоритма

Какая сложность дана для следующей задачи - O(n). Не должна ли она быть O(n^2)? Это потому, что внешний цикл - O(n) и внутренний тоже O(n), поэтому n*n = O(n^2)?

В бланке ответов на этот вопрос говорится, что ответ - O(n). Как это возможно?

public static void q1d(int n) {
    int count = 0;
    for (int i = 0; i < n; i++) {
        count++;
        for (int j = 0; j < n; j++) {
            count++;
        }
    }
}

Сложность следующей задачи - O(n^2), как это можно получить? Кто-нибудь может рассказать подробнее?

public static void q1E(int n) {
    int count = 0;
    for (int i = 0; i < n; i++) {
        count++;
        for (int j = 0; j < n/2; j++) {
            count++;
        }
    }
}

Thanks