Witam, mam do napisania ( w sumie to do wysłania dziś do 20 :p ) algorytm na liczenie liczby inwersji miedzy wyrazami w 2 tablicach. Algorytm przez fakt, że posiada 2 pętle for ma złożoność kwadratową, a warunek nadesłania prac to złożoność nlogn. Program przez swoją specyficzną budowę działa dla optymistycznych danych dużo szybciej niż kwadratowo, natomiast dla pesymistycznych kwadratowo.
Dodając do algorytmu warunek if polepszyłbym złożoność algorytmu dla pesymistycznych danych. Moje pytanie brzmi: czy jeden warunek if który dla optymistycznych danych sprawdzany byłby kwadratowo bardzo pogorszyłby złożoność?