Crowdly
Додати до Chrome
Antud on kaks AVL-puud: puus P on m elementi ja puus Q on n elementi. Need puud ...
✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
Antud on kaks AVL-puud: puus P on m elementi ja puus Q on n elementi. Need puud ühendatakse üheks AVL-puuks nii, et läbitakse mõlemad puud keskjärjestuses, saadud elementide jadad põimitakse kokku üheks jadaks ning koostatakse tulemuse põhjal uus AVL-puu. Mis on sellise algoritmi keskmine ajaline keerukus?
0%
0%
0%
0%
✅
0%