„Algoritmuselmélet - Vizsga, 2013.05.30.” változatai közötti eltérés
aNincs szerkesztési összefoglaló |
|||
| (Egy közbenső módosítás, amit egy másik szerkesztő végzett, nincs mutatva) | |||
| 44. sor: | 44. 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). | ||
'''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!''' | ||
<math>log_2n+1\leq m \leq log_3n+1</math>, ahol <math>m</math> a fa szintszáma. | <math>log_2n+1\leq m \leq log_3n+1</math>, ahol <math>m</math> a fa szintszáma. | ||
$$$ Ez nem pont fordítva van a dián? $$$ | |||
''Bizonyítás:'' | ''Bizonyítás:'' | ||