Jaka jest złożoność takiego algorytmu? Niestety nie wystarczy powiedzieć, że jest złożoność O() tylko dokładnie T(n), np. T(n)=2nlgn + 4n. Nie wiem jak przeprowadzić analizę bo jak wybrać czynność elementarną? Jak zestawić równanie logiczne jakasWartos ze wstawieniem do wektora. Bardzo proszę o pomoc
jakasWartos to wyrażenie logiczne np. a*4 < 3- b
int func()
{
wektor.push_back(jakasWartosc1);
// wykonuje się tyle razy ile trójkątów
for(int i=0; i<n; i++)
{
if( jakisWarunek1 )
break;
if(jakisWarunek2 && jakisWarunek3)
treeBST.insert(cos); // wstawienie do drzewa BST - złożoność O(lgn)
if((jakisWarunek4 && jakisWarunek5 && jakisWarunek6)
{
wektor.push_back( jakasWartosc);
if( jakisWarunek7)
wektor.push_back(jakasWartosc);
else
wektor.push_back(jakasWartosc);
}
}
wektor.push_back( jakisPunkt );
Node * m;
if(jakisWarunek8)
{
m = treeBST.minNode(); // element o najmniejszym kluczu w drzewie BST
if(jakisWarunek9 && jakisWarunek10 )
wektor.pop_back();
for(int i=0; i<n; i++)
{
if(jakisWarunek11)
break;
if(jakisWarunek12)
{
int x, y;
if(warunek13)
{x = 4; y =1;}
else
{x = 3; y =2;}
if(jakisWarunek14)
{
wektor.push_back( jakasWartosc);
wektor.push_back( jakasWartosc);
}
if(jakisWarunek15)
{
wektor.push_back( jakasWartosc );
wektor.push_back( jakasWartosc );
}
}
m = drzewoBST.successor(m); // zwraca następnik n w drzewie BST
}
}
}