רוטר - שאלה בנוגע לתכנון מנוע חיפוש.

יומן פעילות	לוח שנה	מבזקי חדשות	תקנון	RSS	כותרות	כותרות לפי תגובה	ניקוי קוקיז	IP	להורדת אפליקציה
eBay	AliExpress	GearBest	Amazon	Booking	Kiwi	SkyScanner	Trip Advisor

"שאלה בנוגע לתכנון מנוע חיפוש."

גירסת הדפסה

קבוצות דיון פיתוח, תיכנות ובניית אתרים נושא #15634	מנהל סגן המנהל מפקח Winner צל"ש מומחה

אשכול מספר 15634

the crusher
חבר מתאריך 1.8.02
18936 הודעות

11:36 25.12.09

שאלה בנוגע לתכנון מנוע חיפוש.

אני מניח שחלק נרחב מהמשתמשים פה מכיר את השאלה שיש לכם כמות של page's ורוצים לחפש מילה באופן יעיל.
אז יש בעצם את אלגוריתם KMP שמחפש בזמן לינארי באורך המילה והטקסט(משהו כזה, אני זוכר שזה o(m+n(
העניין הוא שיש איזה שיפור בעזרת Hashmap כך שזה יהיה הרבה יותר יעיל.
למישהו יש מושג בנוגע לאיך לבנות את פונקציית ההאש?
תודה רבהֱ

שתף

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד