r2u.org.ua / e2u.org.ua

sasha1024 писав: ↑П'ят листопада 23, 2018 7:27 pmБо більше ніде в книзі генеральна сукупність не спливає.

Як слово у тексті — в hashing.tex. Власне, спочатку там і з'явилося. Просто звідти universum в індекс і не потрапляло. Можливо, варто додати.

Я використав «автономний»

У книжці зустрічаються терміни on-line algorithm і off-line algorithm . on-line algorithm у розділі 27 я переклав як алгоритм реального часу , маючи на увазі те, що він працює з даними послідовно, у темпі та порядку їх надходження. На противагу цьому, off-line algorithm працює з повним набором даних...

Yola писав: ↑Сер серпня 29, 2018 11:33 amВ англійській мові рядки і стовпчики часто вживаються щодо двовимірних масивів.

Саме так. Наприклад, тут Row- and column-major order мова йде виключно про масиви.

У задачі 8-7 я з чистою совістю використовував терміни рядок і стовпець.

Я зовсім не турбуюсь через XOR. Або вживаємо для підкреслення того, що з низки перелічуваних дій, предметів та явищ можна вибирати тільки щось одне: "Добудь нові слова, новії струни або мовчи" (Леся Українка). Чи доречний тоді, коли з двох предметів та явищ можливі обидва варіянти: "...

Стосовно множин мені більше подобається переклад membership як належність до множини , хоч воно і багатослівне. Але тут {proto van Emde Boas structure!membership in} «належність до» може означати «належність до структур даних такого типу», тут краще членство у . Краще зробити все однаково, через чле...

Ця книжка містить розділ 17. Amortized Analysis (вже перекладений). … Але автори використовують певну аналогію з економічними термінами у тому розділі, де й докладно її пояснюють. … У всіх інших такої аналогії немає і таке використання слова вартість трохи вноситиме дисонанс, адже не кожен читатиме...

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

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

sikemo писав: ↑Нед липня 01, 2018 6:48 pm Уніон як з великої я б передав як злучення, злучність, сполука

У даному випадку це усталений математичний термін — об'єднання множин.