Hva er basisoperasjoner?

[Vo0do0]

Sitter med en oppgave her...

Finn størrelsesorden på tidsforbruket ved å telja opp antal basisoperasjonar, for eksempel samanlikning av to verdiar, ved utføring av metodane nedanfor på eit CDarkiv med n CD-ar implementert som enkeltkjeda liste som i oppgåve 1. For kvar metode skal du finna antal basisoperasjonar i verste fall og i gjennomsnitt. Forklar/vis utrekningar for alle svar.

 

  i) Ein ny CD inn i arkivet med metoden nyCDInn()

 

  ii) Fjerna ein CD som fins i lista med metoden slettCD og cdnr som

parameter

Mange flere oppgaver men gadda ikke quote.

dersom det er det jeg tror det er, vil det bli helt sinnsykt mye å telle opp. Det er snakk om at den ene metoden nedover treet bruker sikkert totalt 5-10 andre metoder.

[anderlin]

Basisoperasjoner er f.eks (som det står) sammenlikning av to verdier.

 

Betyr "enkeltkjeda liste" "lenket liste"? Og hva er treet du snakker om? Hvilke metoder refereres det til?

 

Prøv å spesifisere hva det er du ikke forstår...