שאלה באלגוריתמים (SUFFIX ARRAY)

yythe1

New member
שאלה באלגוריתמים (SUFFIX ARRAY)

לא ידוע לי איך האלגוריתם של החיפוש עובד בפועל... אשמח להסבר או הכוונה לאיזשהו אתר שמדגים צעד-צעד איך העסק מתנהל... תודה
 

vinney

Well-known member
suffix array זה לא אלגוריתם

זה מבנה נתונים שמקשר בין סיפא של טקסט למיקומה בטקסט. למעשה, אם suffix array שלך ממוין, אז התאמת מחרוזות תהיה מהירה מאוד (כל החיפוש הוא O של n, לפי ויקיפדיה זה יכול להיות גם תתה n כולל בניית המערך, אבל אני לא מכיר את האלגוריתם שעושה את זה).
 

mazory

New member
שם האלגוריתם הוא acho-corasik או משהו כזה

אלגוריתם די מסובך, ראה הוזהרת
 
למעלה