YS
Так до лінійної складності редукуєш
Size: a a a
2021 February 03
A
Так до лінійної складності редукуєш
можна ж до логарифмічної
VD
можна ж до логарифмічної
Это каким образом?
YS
можна ж до логарифмічної
Можно і константну, але там з якогось буде похибка через ліміти в double
em
Дмитро Цимбалюк
в IDA чето не нахожу кнопки получить всратый си
Меню View —> Pseudocode
IM
eugene martein
Меню View —> Pseudocode
нічого собі воно так вміє
em
Но переменные настолько всратые, что имеют имена v для локальных переменных, a — для аргументов функции, i — для index'ов, result — для возвращаемого значения.
A
Это каким образом?
почну я свій опис з пояснення того, що існує така штука як піднесення в степінь за логарифмічний час, а потім використовуємо любу з наступних формул
A
Это каким образом?
A
Это каким образом?
A
Это каким образом?
A
для останнього навіть бінарне піднесення в степінь не треба, просто запам'ятати підрахунки попередніх чисел
KS
у мене, кста, десь був код по знаходженню n-того числа фібоначчі за логарифмічний час
YS
почну я свій опис з пояснення того, що існує така штука як піднесення в степінь за логарифмічний час, а потім використовуємо любу з наступних формул
Лайно, вже вище писав
ДЦ
значит, я не поставил плагин
ДЦ
на перевод в си
YS
для останнього навіть бінарне піднесення в степінь не треба, просто запам'ятати підрахунки попередніх чисел
Вже казали
YS
Лінійно виходить тоді
S
Зберігай та перевикористовуй попередні значення
Помоги пожалуйста дописать в моем коде🙏
AP
звучит как зов