DS
Как?
Size: a a a
2016 November 23
AM
Вах, прошу прощения, невнимательно прочитал (e.g. забил читать после второй строки), я не прав.
✌
AM
Есть массив A
Надо вывести медианы подмасивов А[:i], где i от 1 до n
Надо вывести медианы подмасивов А[:i], где i от 1 до n
время и память линейны?
AM
предподсчёт)
а так, мне кажется, это про формулу с золотым сечением
а так, мне кажется, это про формулу с золотым сечением
PC
А почему не использовать матрицы для чисел Фибоначчи
PC
Довольно быстро же
AM
log(n) же)
PC
log(n) же)
Нет
PC
Вообще же матричное решение линейно
AM
почему нет? матрицу возводим в степень n
AM
и получаем ответ
AM
log(n) < n
PC
А ну да, log(n)
DS
Это лог Н, и с погрешностью
DS
время и память линейны?
Не помню) но решение в лоб не зашло
V🇺
Это как, учитывая что длина записи у него O(n)? :)
АЗ
И как же?
АЗ
Формула Бине - логарифм.
АЗ
Но есть алгоритм вычисления N числа фибоначчи за логарифм.