Inimeste põlvnemise andmestikku on salvestatud iga inimese kohta puukujulise infona kõik isikud kuni n eelmise põlvkonnani (st ema, isa, emaema, emaisa, isaema, isaisa, emaemaema jne) ilma eluaastateta. Kahe inimese A ja B suguluse kindlakstegemise algoritmiga kontrollitakse, kas mingi A esivanem esineb ka B esivanemate hulgas. Milline on sellise algoritmi halvima juhu ajaline keerukus kujul Θ(f(n))?