Рекуррентное уравнение
Кормен Томас. Рекуррентное уравнение. Доказательство с помощью математической индукции. Упражнение 2.3-3.
Кормен Томас. Рекуррентное уравнение. Доказательство с помощью математической индукции. Упражнение 2.3-3.
Кормен Томас. Алгоритмы: построение и анализ (3-е издание). Глава 2.2 стр. 64-71.
Кормен Томас. Алгоритмы: построение и анализ. Аналог задачи 2.1.4 (третье издание, стр. 45).