„Algoritmuselmélet - Vizsga, 2013.05.30.” változatai közötti eltérés
| 28. sor: | 28. sor: | ||
***A középső részfában az elemek nagyobb-egyenlőek, mint S1 (vagyis az 1. elem S1), de kisebbek, mint S2. | ***A középső részfában az elemek nagyobb-egyenlőek, mint S1 (vagyis az 1. elem S1), de kisebbek, mint S2. | ||
***A jobb részfában az elemek nagyobb-egyenlőek, mint S2 (vagyis az 1. elem S2). | ***A jobb részfában az elemek nagyobb-egyenlőek, mint S2 (vagyis az 1. elem S2). | ||
:::::::::::::::::[[File:2_3_pelda.PNG|400px]] | |||
'''Adjon felső becslést a fa szintszámára n tárolt elem esetén, állítását bizonyítsa is!''' | '''Adjon felső becslést a fa szintszámára n tárolt elem esetén, állítását bizonyítsa is!''' | ||