big-theta

Итак, у меня есть петля, вложенная в петлю здесь: int a,b,n; for (a = 1; a <=n; a++) { for (b = 0; b < n; b+=a) cout << "hey" << endl; } N-это степень 2 Я пытаюсь понять, как вычислить временную сложность этого, однако у меня возникли проблемы с определением большой тета-но...

иногда я вижу Θ(n) со странным symbol символом с чем-то посередине, а иногда просто O (n). Это просто лень печатать, потому что никто не знает, как ввести этот символ, или это означает что-то другое?...

со ссылкой на этот ответ, что такое Theta (плотно связаны)? Omega-это нижняя граница, вполне понятная, минимальное время, которое может занять алгоритм. И мы знаем, что Big-O для верхней границы, означает максимальное время, которое может занять алгоритм. Но я понятия не имею о тете....