Casovna zahtevnost

[Nejc Skoberne]

Zdravo.

Eh tale APS...

class Node {
        Data el;
        Node l,r;
}

Node getParent(Node x, Node root)
{
        if (root.equals(x)) return null;
        if (root.l.equals(x) || root.r.equals(x)) return root;
        if (root < x) return getParent(x, root.l) else return getParent(x, root.r);
}

Kako bi vi izracunali casovno zahtevnost te funkcije? Funkcija torej
vrne starsa nekega nodea x, v drevesu s korenom root. Aja, to je
binarno iskalno drevo.

Hvala.

-- 
Nejc Skoberne
E-mail: nejc.skoberne at guest.arnes.si