Недавно я проходил несколько простых проблем Эйлера проекта и решая их в Ruby и С++. Но для Проблема 14 относительно гипотезы Collatz мой код на С++ продолжался около получаса, прежде чем я его прекратил, хотя когда я перевел код в Руби, он решил это через девять секунд.
Эта разница для меня совершенно невероятна - мне всегда верили, что С++ почти всегда быстрее Ruby, особенно для математического процесса.
Мой код выглядит следующим образом.
С++:
#include <iostream>
using namespace std;
int main ()
{
int a = 2;
int b = 2;
int c = 0;
while (b < 1000000)
{
a = b;
int d = 2;
while (a != 4)
{
if (a % 2 == 0)
a /= 2;
else
a = 3*a + 1;
d++;
}
if (d > c)
{
cout << b << ' ' << d << endl;
c=d;
}
b++;
}
cout << c;
return 0;
}
Время работы - я честно не знаю, но это действительно ДЕЙСТВИТЕЛЬНО долгое время.
и Ruby:
#!/usr/bin/ruby -w
a = 0
b = 2
c = 0
while b < 1000000
a = b;
d = 2
while a != 4
if a % 2 == 0
a /= 2
else
a = 3*a + 1
end
d+=1
end
if d > c
p b,d
c=d
end
b+=1
end
p c
Время работы - примерно 9 секунд.
Любая идея, что здесь происходит?
P.S. код С++ работает намного быстрее, чем код Ruby, пока он не достигнет 100 000.