אלגוריתם לחישוב שורש

[spinchicken]

מישהו מכיר אלגוריתמים מהירים לחישוב שורש?

[Marklar]

http://supp.iar.com/FilesPublic/SUPPORT/000419/AN-G-002.pdf

[spinchicken]

פשש

תודה

[Eviljelly]

הרצתי את האלגוריתם ואני חייב לציין שבין 0 - 100 יש לו אי דיוק רציני (עד כדי כך שהוא מחזיר ערך 7 בתור שורש 9)

אומנם רשום בהתחלה שהוא לא מדוייק כל כך אבל לא צויין חוסר הדיוק במספרים קטנים .

לפי הגרף ניתן לראות רק חוסר דיוק במספרים גדולים .

[spinchicken]

נכון, אני בסוף משתמש באלגוריתם אחר מויקיפדיה...

[SheZiF]

אתה מוזמן לפרסם..

[EAD]

יש כל מיני אלגו' על פי חשבון נומרי.

יאפשרו לך גם למצוא נניח שורש 5 של 101 או משהו כזה בלי בעיה תוך שניה.

[spinchicken]

כן, עכשיו ראיתי - יש לדוגמא בחיפוש בינארי (לחלק כל פעם את טווח הביטים פי חצי ולהכפיל - אם יוצאגדול יותר מגדילים את הטווח)

יש בויקיפדיה מלא חומר על זה:

http://en.wikipedia.org/wiki/Methods_of_computing_square_roots#Binary_.28base_2.29

[orninyo]

.

[BittonShai]

.

ומה בדיוק ההבדל בין חזקת חצי לשורש ? :s05:

[spinchicken]

מה שאתה טוען הוא ששורש כל מספר בן 8 סיביות הוא 1111?

[Zelig]

מספיקות 4 סיביות על מנת לייצג שורש כל מספר בן 8 סיביות (כאשר מעגלים למטה).