A
Буэнас диас пидрилас
Ола хуила!
Size: a a a
2020 October 24
N
Cabron
¥
сам такой
¥
Cabron
я кароче решил по приколу сравнить скорость вычисления первых 50 цифр фибоначи самым тупым способом, но в 12 потоков
в итоге вариант на го выполнился за 54.2 секунды, а на сишке — уже за 28.2
в итоге вариант на го выполнился за 54.2 секунды, а на сишке — уже за 28.2
N
самый простой это рекурсией?
¥
да
s
за 50 секунд 50 сложений?
N
ну си в любом случае побыстрее будет
¥
за 50 секунд 50 сложений?
там вычисление
fib(n) = fib(n - 1) + fib(n - 2)
оно в любом случае будет оч медленным, если не сохранять результаты вычислений где-то¥
ну си в любом случае побыстрее будет
спид
¥
N
s
я кароче решил по приколу сравнить скорость вычисления первых 50 цифр фибоначи самым тупым способом, но в 12 потоков
в итоге вариант на го выполнился за 54.2 секунды, а на сишке — уже за 28.2
в итоге вариант на го выполнился за 54.2 секунды, а на сишке — уже за 28.2
я не совсем понял
¥
почему
s
ты чего делал с чилами фибоначи?
¥
ты чего делал с чилами фибоначи?
я ж написал, что числа вычисляются через рекурсию
на баше это будет выглядеть как
на баше это будет выглядеть как
fib() {
if [[ $1 -le 1 ]]; then
echo $1
else
echo $(($(fib $(($1 - 1))) + $(fib $(($1 - 2)))))
fi
}s
а где тут ограничение на полтос?