pętla for w while

Jaka jest złożoność programu jeśli mam pętle while z warunkiem np(while i!=false) a w niej pętle for(i = 0; i < n; i++)? Liniowa?

Nieskończona jeśli początkowo i!=0 albo O(1) jeśli początkowo i=0 bo jeśli i na początku nie jest 0 to nigdy podczas obrotu pętli while 0 nie będzie (chyba że zrobisz jakieś bryzdkie triki z i jako shortem a n jako intem i podasz n tak zeby przekręcic short inta).

Na początku i = 1, w pewnym momencie w pętli for i przyjmuje wartosc i = 0(jeśli jest spełniony jakiś warunek) i kończymy pętle while.

To nic nie wniosło, lepiej podaj pełny kod.

while(i!=0)
{
    for(int i = 0; i < n; i++)
    {
        if(tablica[n] == 30)
        {
            i = 1;
        }
    }
}

Czyli pozostaje bez zmian, tak jak powiedział @Shalom: http://4programmers.net/Forum/1214811

O(1), czyli jaka to złożoność?

O(0) lub O(∞). i w zewnętrznym zakresie nie jest zmieniane.

Biały Mleczarz napisał(a):

O(1), czyli jaka to złożoność?

stała bo kod sie od razu zakończy niezależnie od rozmiaru danych ;]