IsraeliSecretToilets
New member
אריתמטיקת טבעיים
מעניין אותי לדעת האם מישהו מכיר שילוב טוב של מבני נתונים + אלגוריתמים המאפשרים פעולות חיבור/חיסור/כפל מאד מהירות על מספרים טבעיים? אפשר תמיד תייצג אותם בתור מערך של ספרות בבסיס ספירה כלשהו, לחבר עם "חיבור ארוך" ולכפול עם משהו מבוסס התמרת פוריה (או משהו יותר מתוחכם אבל דומה). חשבתי אולי שאם נייצג אותם בצורה שונה, לא בתור מערך של ספרות, יתכן וזה יעבוד יותר מהר. רעיונות?
מעניין אותי לדעת האם מישהו מכיר שילוב טוב של מבני נתונים + אלגוריתמים המאפשרים פעולות חיבור/חיסור/כפל מאד מהירות על מספרים טבעיים? אפשר תמיד תייצג אותם בתור מערך של ספרות בבסיס ספירה כלשהו, לחבר עם "חיבור ארוך" ולכפול עם משהו מבוסס התמרת פוריה (או משהו יותר מתוחכם אבל דומה). חשבתי אולי שאם נייצג אותם בצורה שונה, לא בתור מערך של ספרות, יתכן וזה יעבוד יותר מהר. רעיונות?