r2u.org.ua / e2u.org.ua

…то про час, що уособлюється конкретною вершиною (чи інакше: час, якого вимагає підоперація, що уособлюється конкретною вершиною), краще казати:

• зі словом «затрати» (бо так наче зрозуміліше): «[часові] затрати, пов'язані з такою-то вершиною», «[часові] затрати на таку-то вершину», «[часові] затрати на такій-то вершині», «[часові] затрати такої-то вершини»;
• зі словом «вартість» (бо в оригіналі саме «cost»): «вартість такої-то вершини»?

Я здебільшого вживав перший варіант. Він здається зрозумілішим, особливо при першому знайомстві. Але при заглибленні в тему, коли оригінальний текст почав просто рясніти цими cost'ами, то я засумнівався, що вживання інтуїтивнішого, але менш зручного синтаксично (слово «затрати» у цьому значенні має лише множину і взагалі для збереження інтуїтивності потрібно більше слів, ніж для буквального «вартість вершини») і менш близького до оригіналу слова є доречним.

Є й проміжний варіант: на початку при першому поясненні суті вживати «затрати», потім явно написати, що ми називатимемо це вартістю вершини, і до кінця вживати «вартість».

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

Логічно.

Хоча в https://courses.prometheus.org.ua/c4x/K ... rences.pdf ще зустрівся третій варіант:

• Вони й не намагалися передати «node cost» напряму ані як «вартість», ані як «затрати», а просто казали «час виконання вершини дерева» (маючи на увазі час виконання операції, яку вона уособлює)

Такий спосіб теж варто розглянути.

Це правильний варіант

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

У деяких розділах проводиться аналіз алгоритму з прямим відсиланням до 17-го, там я використовував термінологію з 17-го.