זוהי אפליקציית לינוקס בשם SHOBHIT-Advance String Search שניתן להוריד את המהדורה האחרונה שלה בתור test_app.exe. ניתן להפעיל אותו באופן מקוון בספק האירוח החינמי OnWorks עבור תחנות עבודה.
הורד והפעל באינטרנט את האפליקציה הזו בשם SHOBHIT-Advance String Search עם OnWorks בחינם.
בצע את ההוראות הבאות כדי להפעיל את האפליקציה הזו:
- 1. הורד את היישום הזה למחשב שלך.
- 2. הזן במנהל הקבצים שלנו https://www.onworks.net/myfiles.php?username=XXXXX עם שם המשתמש שאתה רוצה.
- 3. העלה את היישום הזה במנהל קבצים כזה.
- 4. הפעל את האמולטור המקוון של OnWorks Linux או Windows מקוון או אמולטור מקוון של MACOS מאתר זה.
- 5. ממערכת ההפעלה OnWorks Linux שזה עתה התחלת, עבור אל מנהל הקבצים שלנו https://www.onworks.net/myfiles.php?username=XXXXX עם שם המשתמש הרצוי.
- 6. הורד את האפליקציה, התקן אותה והפעל אותה.
SHOBHIT-חיפוש מחרוזות מתקדם
תיאור:
במדעי המחשב, SHOBHIT-Advance String Search Algorithm הוא אלגוריתם חיפוש מחרוזות שנוצר על ידי SHOBHIT UPADHYAYA בשנת 2013. הוא עובד כמפתח תוכנה בבנגלור הודו.
"אלגוריתם זה משתמש באינדקס הראשון והאחרון של המחרוזת המשנה לחיפוש דפוסים."
מורכבות זמן ומרחב:
עבור טקסט באורך n ותת מחרוזת באורך m.
המקרה הטוב ביותר שלו, מורכבות הזמן היא O(m/2) ובמקרה הגרוע, מורכבות הזמן היא O(n – (m/2) ).
בכל המקרים הטוב ביותר, הממוצע והגרוע ביותר מורכבות החלל שלו היא O(1).
אלגוריתם זה בודק שני תווים בכל פעם.
במקרה הטוב ביותר שבו המחרוזת המשנה נמצאת בתחילת הטקסט, נוכל לבדוק את כל התווים של המחרוזת ב-m/2 בלבד.
במקרה הגרוע ביותר, כאשר המחרוזת המשנה נמצאת באחרון הטקסט, עלינו לבצע איטרציה עד n – m
למידע נוסף אנא בקר בקישור הבא:-
http://learandexperiment.blogspot.in
קהל
טכנולוגיית מידע, חינוך, מפתחים
ממשק משתמש
קונסולה/טרמינל
שפת תכנות
C
זוהי אפליקציה שניתן להביא גם מ-https://sourceforge.net/projects/shobhitadvancestringsearch/. הוא התארח ב-OnWorks על מנת להפעיל אותו באינטרנט בצורה הקלה ביותר מאחת ממערכות ההפעלה החינמיות שלנו.