All streams
Search
Write a publication
Pull to refresh
7
0
0re1 @0re1

User

Send message
Электрообогрев бетонных ванн — это не «русская смекалка», а общеизвестная технология.
А я не понял. Поясните пожалуйста.
Эти два кубика для обычного американского дома, а для африканской страны хватит и одного.
«Мы хотим всем рекордам. Наши звонкие дать имена!» (с) Н. Добронравов
5% проценто проголосовало «Против всех». а остальные 95, такие 95.
Америка любит пошутить, но только не с Т-Е-Р-О-Р-И-З-М-О-М!!! ТЕРОРИЗМ!!!
(с) Робоцып
ну тогда заменяем !(i & 1) на (i ^ 1 & 1)
не ожидал от С# такого.
[занудство]

static int fib(int n)
  {
   int[] f = new int[2];
   f[0] = f[1] = 1;
   for (int i = 2; i <= n; i++)
    f[i & 1] += f[!(i & 1)];
   return f[!(n & 1)];
  }


* This source code was highlighted with Source Code Highlighter.


Так ваш код будет быстрее(без деления по модулю)
[/занудство]
Даже с учетом медленного умножения при n > 100 алгоритм из статьи будет быстрее.
Вы неправы.
Ваш алгоритм работает за O(n)
А описаный в статье за O(lg(n))
Забыли еще про способ с возведением в степень золотого сечения.
Он менее эффективен(целые перемножаются быстрее) и дает неточный ответ, но вспомнить про него надо было.
красавцы!!!
Саратов, здай ты эту долбаную J!!!
Наташа (Саратов), ВПЕРЕД!!!
Лет 5 не видел тетрадь в линейку.
Они же не «гробы» писали. 5-7 минут для «халявы» — нормальное время, тем более для командбы такого уровня.
Не говорите ерунды. Если бы вы занимались СП достаточно долго, вы бы подобного не написали.

Information

Rating
Does not participate
Location
Seattle, Washington, США
Registered
Activity