חישוב מספרים

[עריסטו]

חישוב מספרים

נתון מערך ארוך של מספרים:

a1, a2, a3,... ,an​

אתם רוצים לחשב את n המספרים:

a1, a1+1/a2, a1+1/(a2+1/a3), a1+1/(a2+1/(a3+1/a4)), a1+1/(a2+1/(a3+1/(a4+1/a5))),...​

מהי הדרך המהירה ביותר לעשות זאת?

 

[clocker]

פתרון של פיסיקאים

התשובה היא ф פי (phi) פלוס מינוס קבוע חיבורי זניח עבור n גדול.

 

[Fingertip]

שברים חלקיים כבווווד../images/Emo70.gif

אהד.

 

[Belgarath1]

אולי

A[1:n] = {0}; for i = n downto 1 for j = i to n A[j] = a + 1/A[j];​

זה נותן זמן ריבועי ב- n. אולי אפשר מהר יותר.