summary
Додано: Пон серпня 06, 2018 10:20 pm
Мова йде про бітовий масив, кожен біт якого є результатом операції «або» з усіма бітами відповідного підмасиву більшого масиву.
Тобто у біті «зведено» інформацію про цілий підмасив, цей «підсумковий» біт використовується для того, щоб швидко з'ясувати, чи є у відповідному підмасиві хоча б один одиничний біт.
Приклади використання:
{summary!in a bit vector with a superimposed tree of constant height}
In the previous section, we used a summary structure of size …
The four summary bits for the main structure
Тобто у біті «зведено» інформацію про цілий підмасив, цей «підсумковий» біт використовується для того, щоб швидко з'ясувати, чи є у відповідному підмасиві хоча б один одиничний біт.
Приклади використання:
{summary!in a bit vector with a superimposed tree of constant height}
In the previous section, we used a summary structure of size …
The four summary bits for the main structure