„Algoritmuselmélet - ZH, 2013.04.03.” változatai közötti eltérés
| 119. sor: | 119. sor: | ||
*Ha a kupacot tömbbe írjuk, akkor azt fentről-lefele, balról-jobbra töltjük fel. | *Ha a kupacot tömbbe írjuk, akkor azt fentről-lefele, balról-jobbra töltjük fel. | ||
**Az előzőek alapján tudjuk, hogy a 11. szinten 990, a 10. szinten pedig 17 csúcs jöhet szóba, így összesen 1007 helyen lehet a legnehezebb elem. A tömbös elrendezés alapján ez azt jelenti, hogy az <math> i \geq (2013-1007+1) \Rightarrow i \geq 1007</math>. | **Az előzőek alapján tudjuk, hogy a 11. szinten 990, a 10. szinten pedig 17 csúcs jöhet szóba, így összesen 1007 helyen lehet a legnehezebb elem. A tömbös elrendezés alapján ez azt jelenti, hogy az <math> i \geq (2013-1007+1) \Rightarrow i \geq 1007</math>. | ||
{{Rejtett | |||
|mutatott=<big>''Avagy...''</big> | |||
|szöveg= | |||
*Avagy bebizonyítható, hogy a legnagyobb elem az az utolsó <math> \left \lceil \frac{n}{2} \right \rceil </math> helyen állhat. | |||
}} | |||
}} | }} | ||