„Algoritmuselmélet - ZH, 2013.04.03.” változatai közötti eltérés
| 118. sor: | 118. sor: | ||
***A 11. szinten 1024 elem férne el, de tudjuk, hogy hiányzik 34, tehát a 11. szinten csak 990 elem van, amik a legnehezebbek lehetnek a fában. | ***A 11. szinten 1024 elem férne el, de tudjuk, hogy hiányzik 34, tehát a 11. szinten csak 990 elem van, amik a legnehezebbek lehetnek a fában. | ||
*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 listás elrendezés alapján ez azt jelenti, hogy az <math> i \geq (2013-1007+1) \ | **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 listás elrendezés alapján ez azt jelenti, hogy az <math> i \geq (2013-1007+1) \Rightarrow i \geq 1007</math>. | ||
}} | }} | ||