logo

Crowdly

Browser

Add to Chrome

Täisarvude hoidmiseks on vaja andmestruktuuri, mille puhul kõik järgmised oper...

✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.

Täisarvude hoidmiseks on vaja andmestruktuuri, mille puhul kõik

järgmised operatsioonid oleksid sooritatavad ajaga O(log n):

  • kontrollimine, kas arv esineb hulgas
  • uue arvu lisamine
  • suurima arvu kustutamine

Võimalike andmestruktuuridena on kaalumisel AVL-puu ja kuhi. Mil määral

kumbki neist sobib nimetatud eesmärkide täitmiseks?

0%
0%
0%
More questions like this

Want instant access to all verified answers on moodle.ut.ee?

Get Unlimited Answers To Exam Questions - Install Crowdly Extension Now!

Browser

Add to Chrome