I have two algos that does the same thing, both algos give the right answer but with different time. Can someone explain to me?

diff2 goes much faster then diff1 for large n.

http://pastie.org/226300