r2u.org.ua / e2u.org.ua

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

Ось кроки у доконаній формі:

Розділяй
Володарюй
Поєднуй

Саме такої форми дотримано у решти перекладених розділах. Зокрема, у розділі 33. Computational geometry (підрозділ Пошук найближчої пари точок).

Множинна форма „метод підстановок“ правильна, бо при розв'язуванні цим методом здійснюється не одна підстановка, а цілий ряд послідовно крок за кроком, поки не дійдемо до базового значення T(1), хоча починаємо переважно від T(n). На кожному кроці підстановки зменшується на одиницю (чи на більше) най...

Це більше питання до мовознавців або літературного редактора.

Використовуйте „твірна функція“. Старайтеся менше вживати суцільно латинських термінів, в тому числі й таких як реалізація, імплементація, і поготів генератриса.

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

Вивправлений варіант А:
розділяти [задачу на підзадачі];
володарювати [над окремими підзадачами, розв'язуючи їх рекурсивно];
об'єднувати [результати підзадач у результат початкової задачі].

Не вживайте „виконується час O(n²)“. Ця фраза ріже очі, бо можна подумати що час виконується. Але коли вставимо прийменник за, то фраза „виконується за час O(n²)“ бездоганна.

Тоді можна так: Замість майстер метод замінити обтічно = використовуючи основну теорему. Бо насправді методу як такого не має. Адже є три випадки у тій теоремі з по суті готовими формулами, які не вимагають бозна-яких розрахунків. Лишень здійснюється перевірка умов для кожного випадку. І назвати це ...

Основна теорема.
Підпертям такого перекладу може служити цей файл з теоремою 5
https://courses.prometheus.org.ua/c4x/K ... rences.pdf

Але метод не основний. Майстер метод чи основний метод незбагненно звучать. Найкраще метод рекуретних співвідношень.