Что такое сложность выполнения этого кода?

Question

Какова будет сложность выполнения этого фрагмента кода. Код работает так, как он должен работать, я немного запутался в сложности выполнения.

int Something(int x[]){ 
int i=0; 
for(i=0;i<x.length;i++){ 
    //some code over here 
    i=-1; 
} 

Обратите внимание, что это не бесконечный цикл, так как в цикле есть оператор continue и break. Однако он делает цикл довольно много раз из-за условия i = -1 в конце цикла.

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

Answer 1

В текущей форме это is O (бесконечность). Это никогда не остановится.

Если в цикле есть оператор break, вы должны предоставить полный код. Без этого анализ невозможен.