Zaprojektuj funkcję Interval - pseudokod

0

Witam, mam do zrobienia takie zadanie na algorytmy i zupełnie nie wiem za co się zabrać. Mam to napisać w pseudokodzie.
Oto treść adania:

Zaprojektuj funkcję Interval(T,n,x,y,z), która mając daną tablicę liczb naturalnych T[1...n], odpowie na następujące pytanie: ile znajduje się w tablicy T elementów spoza przedziału domkniętego [x,y], które występują w niej za pierwszą nieparzystą liczbą niepodzielną przez z? Jeśli w tablicy T nie ma nieparzystej wartości niepodzielnej przez z, to należy zwrócić wartość 0. Tablicę T należy przeglądać w kierunku od pierwszego do ostatniego elementu. Określ pesymistyczną złożoność swojego algorytmu, korzystając z notacji duże-Theta (oszacowanie uzasadnij).

0

Co już masz? Jakie jest pytanie?

0

0<= x, y <= n
Nie ma nic o takim warunku w zadaniu ale najprawdopodobniej tak, taki musi być warunek.

0
int Interval(T,n,x,y,z)
{
    bool itIsOn = false;
	int count = 0;
	foreach(int number in T)
	{
	    if(itIsOn && ((number < x) || (number > y)))    
	    {
		    count++;
	    }
	
	    if((number % 2 == 1) && (number % z > 0))
		{
		    itIsOn = true;
		}
	}
	return count;
}

złożoność O(n)

1 użytkowników online, w tym zalogowanych: 0, gości: 1