Время Сложность мульти цикла

Question

Я знаю, что:

for(i;i<n;i++){ 
    for(j;j<n;j++){ 
     //code 
    } 
} 

О (п^2)

но что-то вроде:

do{ 
    printf("Insert i:"); 
    scanf("%d",&i); 
    do{ 
     printf("Insert n:"); 
     scanf("%d",&n); 
    }while(n<0); 
    do{ 
     printf("Insert z:"); 
     scanf("%d",&z); 
    }while(z<0); 
}while(i<0); 

Пока пользователь не введет правильное значение, то внутренние циклы продолжают повторяться. Это может быть O (n^3)?

Answer 1

Если я правильно понял вопрос, можно было бы дать следующую оценку. Пусть m будет минимальным количеством всех введенных чисел. Если

m < 0 

Удерживается, алгоритм не заканчивается, поскольку одна из петель должна работать в режиме forver. Если

m >= 0 

держит, алгоритм имеет сложность выполнения

O(1) 

как каждый цикл занимает только одну итерацию.