summary

Переклад книжки Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein "Introduction to Algorithms". Обговорення, термінологія.
Відповісти
ReAl
Повідомлень: 56
З нами з: П'ят жовтня 27, 2017 11:58 pm

summary

Повідомлення ReAl »

Мова йде про бітовий масив, кожен біт якого є результатом операції «або» з усіма бітами відповідного підмасиву більшого масиву.
Тобто у біті «зведено» інформацію про цілий підмасив, цей «підсумковий» біт використовується для того, щоб швидко з'ясувати, чи є у відповідному підмасиві хоча б один одиничний біт.

Приклади використання:
{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
Andriy
Адміністратор сайту
Повідомлень: 3834
З нами з: Сер травня 27, 2009 8:23 pm

Re: summary

Повідомлення Andriy »

зведення, зведений?
Yola
Повідомлень: 170
З нами з: Чет квітня 28, 2011 9:25 am

Re: summary

Повідомлення Yola »

біт-підсумок, масив-підсумок.
ReAl
Повідомлень: 56
З нами з: П'ят жовтня 27, 2017 11:58 pm

Re: summary

Повідомлення ReAl »

зведення, зведений більше подобається, бо далі аналіз всього підмасиву зводиться до аналізу одного біта, але не подобається, як це слово лягає у текст.
Зрештою, біт-підсумок містить підсумок всіх проведених операцій «або», тому теж підходить. Зупинився на цьому.
Відповісти

Повернутись до “Переклад "Introduction to Algorithms"”