Запитання з тегом «fibonacci»

Я розумію позначення Big-O, але не знаю, як обчислити його для багатьох функцій. Зокрема, я намагався з'ясувати обчислювальну складність наївної версії послідовності Фібоначчі: int Fibonacci(int n) { if (n <= 1) return n; else return Fibonacci(n - 1) + Fibonacci(n - 2); } Яка обчислювальна складність послідовності Фібоначчі і як …

330 time-complexity  big-o  complexity-theory  fibonacci 

Поясніть, будь ласка, цей простий код: public int fibonacci(int n) { if(n == 0) return 0; else if(n == 1) return 1; else return fibonacci(n - 1) + fibonacci(n - 2); } Мені плутають останній рядок, особливо тому, що якщо, наприклад, n = 5, тоді буде викликано поле (4) + …

156 java  recursion  fibonacci 

Я спочатку неправильно кодував програму. Замість того, щоб повертати числа Фібоначчі між діапазоном (наприклад, startNumber 1, endNumber 20 повинен = лише ті числа між 1 і 20), я написав для програми, щоб відобразити всі числа Фібоначчі між діапазоном (наприклад, startNumber 1, endNumber 20 покази = Перші 20 чисел Фібоначчі). Я …

140 python  fibonacci  sequences 

За яким механізмом запам'ятовується ця вольова функція? fib = (map fib' [0..] !!) where fib' 1 = 1 fib' 2 = 1 fib' n = fib (n-2) + fib (n-1) І на пов'язаній ноті, чому ця версія не є? fib n = (map fib' [0..] !! n) where fib' 1 …

114 haskell  lazy-evaluation  fibonacci  memoization  pointfree 

Числа Фібоначчі стали популярним вступом до рекурсії для студентів комп'ютерних наук, і існує вагомий аргумент, що вони зберігаються в природі. З цих причин багато хто з нас знайомі з ними. Вони також існують в межах Інформатики в іншому місці; у дивно ефективних структурах даних та алгоритмах, заснованих на послідовності. Є …

76 algorithm  math  data-structures  fibonacci 

Чи існує якийсь алгоритм для обчислення n-го числа Фібоначчі за підлінійний час?

76 performance  algorithm  math  time-complexity  fibonacci 

Я намагаюся функцію багатопотокових передач Julia 1.3із наступним обладнанням: Model Name: MacBook Pro Processor Name: Intel Core i7 Processor Speed: 2.8 GHz Number of Processors: 1 Total Number of Cores: 4 L2 Cache (per Core): 256 KB L3 Cache: 6 MB Hyper-Threading Technology: Enabled Memory: 16 GB Під час запуску …

14 multithreading  julia  fibonacci