איך אני יכול לדעת מה הסיבוכיות של

[Raph Rulz]

איך אני יכול לדעת מה הסיבוכיות של

האלגוריתם שלי? תודה רבה רפאל

 

[Raph Rulz]

ואם כבר...

מה ההבדל בין: חופשית הקשר רגולרית לא רגולרית ושאר מרעין בישין.. תעזרו לי בבקשה אני טובע.. רפאל

 

[gil levi]

ובכן

שפה חופשית הקשר היא שפה הנוצרת על ידי דקדוק חופשי הקשר. שפה רגולית היא שפה שקיים אוטומט סופי (דטרמיניסטי או לא דטרמיניסטי) שמקבל/מזהה (אוקיי, בזה אני לא בטוח. אבל תראה את השעה! מותר לי

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

 

[vinney]

אתה סופר פעולות אטומיות

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