Я думаю, что запись Big-O есть n^2, но я не слишком уверен. for (int i = 0; i < n -1; i++) {
for (int j = 0; j < n – 1; j++)
if (x[j] > x[j+1]) {
temp = x[j];
x[j] = x[j+1];
Есть ли какой-нибудь инструмент, который расскажет мне, насколько эффективен мой код с точки зрения Big Oh notation? Это может быть инструмент для Visual Studio (2010) или автономный. Thanks
for(int i=N; i>0; i=i/2)
irrelevant statement;
Прошу найти класс сложности, и я не уверен, должен ли я использовать нотацию Big-Omega или Big-O? Но я предполагаю, что это O (N/2), а затем O (N)