[LUGOS-PROG] Casovna zahtevnost

[Nejc Skoberne]

Zdravo.

> Ker je zahtevnost odvisna od vhodnih podatkov, je vnaprej ne mores izracunati.
> Lahko bi jo natancno izracunal le za poljuben set vhodnih podatkov (kar pa je
> neuporabno, saj to pomeni, da bi program kar pognal).

Torej to je bila naloga iz enega letosnjega izpita:

1. Dana je struktura binarnega iskalnega drevesa:

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

a) Definiraj funkcijo, ki vrne predhodnika danega elementa x v
binarnem iskalnem drevesu.

b) Izberi ustrezne parametre problema in oceni casovno zahtevnost
funkcije.

-------

Torej funkcijo sem ze poslal v prvem postu na to temo. Ne vem pa, kako
bi se lotil naloge b) ... Kako naj "izberem ustrezne parametre"?

Hvala vam.

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