נכון, זה אחד ההבדלים בין פיתוח מוצר (שאז זה מאד משנה, כמובן) לבין שאלה תאורטית.אם אני זוכרת נכון, זה נחשב אותו סדר גודל. אין מקום לקבועים בחישובי זמן ריצה.
נכון, זה אחד ההבדלים בין פיתוח מוצר (שאז זה מאד משנה, כמובן) לבין שאלה תאורטית.אם אני זוכרת נכון, זה נחשב אותו סדר גודל. אין מקום לקבועים בחישובי זמן ריצה.
ר' רחמים, קשה לי להאמין שת"ח כמוך ישאל שאלה שאינה למעשה.@ynigun טוב, זה עניינים של טעם, היו פה בפורום המון חידות ושאלות אתגר לשם הספורט, אז כנראה שהרבה אוהבים את זה.
כשN גדול מספיק, החלוקה ל2 לא משמעותית בסדר גודל.@פרוגיוזרית @ירושל כעת אנחנו עוסקים בלמצוא אלגוריתם יותר טוב, איך נשווה ונדע מה יותר טוב, אם נחשב את כולם לזהים בסיבוכיות שלהם. צריך לבטא באיזו שהיא דרך את ההבדל בין האלגוריתמים.
זו הנחה שגויה לדעתי, מה הצורך בכל מדעי המחשב, אם התאוריות שנידונות שם לא משקפים את המציאות בעולם העשיה?אבל צריך לזכור שהיא תיאורטית, ובעולם העשייה ודאי שזה יקצר את כל החיפושים.
ומה הצורך בכל האלגברה? לפעמים יוצא איזה נ"מ קטן, והעיקר שהרבה מורים מתפרנסים... אבל במיקרו של תוכנה ספציפית ייתכן שהליכה על פי אלגוריתם תאריך את זמן החיפוש.זו הנחה שגויה לדעתי, מה הצורך בכל מדעי המחשב, אם התאוריות שנידונות שם לא משקפים את המציאות בעולם העשיה?
O(s)
כאשר s אורך המחרוזת. לכן סה"כ זמן הריצה O(m)
כאשר m הוא סכום אורכי המחרוזותO(m)
כאשר m הוא סכום אורכי המחרוזותאם הכנסתי 'אאא בבב' ואחר כך אני מכניס 'בבב' יתקבלו צמתים חדשים והמילה תתווסף למערך, וזו כמובן טעות.ליצור trie, להכניס אליו את המילה הראשונה, כל מחרוזת להכניס כמו שמכניסים לtrie, אם עד סוף המחרוזת ירדנו רק לצמתים שקיימים מבלי ליצור חדשים, לא נוסיף את המילה למערך. אם יצרנו צומת חדשה, נכניס את המחרוזת לtrie ולמערך.
בהמשך למה שנכתב, כלומר שהמערך ממויון לפי אורך מחרוזת מהקטן לגדול,נשמע לי הגיוני להתחיל עם הקצרות כי מהר מאוד הן תיעלמנה, מה גם שאפשר לאפשר חיפוש של מחרוזת רק בתוך מחרוזת גדולה יותר
לוח לימודים
מסלולי לימוד שאפשר לההצטרף
אליהם ממש עכשיו:
2.04
כ"ג אדר ב'
השקה חגיגית
חדש בפרוג
קורס חדשנות AI ובינה מלאכותית
14 שיעורים מפוצצים תוכן על כלי הAI השונים ליצירת תמונות וויז'ואל, עריכת וידאו ומושן, כתיבה ורעיונות, אפיון ועיצוב אתרים ועוד המון!
ההרשמה נפתחה!
20.03
י' אדר ב'
פתיחת מסלול
עיצוב ואדריכלות פנים
מלגות גבוהות!
26.03
טז' אדר ב'
פתיחת מסלול
מאסטר בשיווק דיגיטלי
מלגות גבוהות!
8.05
ל' ניסן
פתיחת מסלול
אוטומציות עסקיות, בוטים והטמעת מערכות מידע
מלגות גבוהות!
9.05
א' אייר
ירושלמי?
יש לנו מלגה מטורפת עבורך! קורס במימון כמעט מלא!!
אוטומציות עסקיות, בוטים והטמעת מערכות מידע
ההרשמה בעיצומה
28.05
כ' אייר
פתיחת מסלול מורחב:
פיתוח ובניית אתרים
מלגות גבוהות!
תהילים פרק קכז
א שִׁיר הַמַּעֲלוֹת לִשְׁלֹמֹה אִם יְהוָה לֹא יִבְנֶה בַיִת שָׁוְא עָמְלוּ בוֹנָיו בּוֹ אִם יְהוָה לֹא יִשְׁמָר עִיר שָׁוְא שָׁקַד שׁוֹמֵר:ב שָׁוְא לָכֶם מַשְׁכִּימֵי קוּם מְאַחֲרֵי שֶׁבֶת אֹכְלֵי לֶחֶם הָעֲצָבִים כֵּן יִתֵּן לִידִידוֹ שֵׁנָא:ג הִנֵּה נַחֲלַת יְהוָה בָּנִים שָׂכָר פְּרִי הַבָּטֶן:ד כְּחִצִּים בְּיַד גִּבּוֹר כֵּן בְּנֵי הַנְּעוּרִים:ה אַשְׁרֵי הַגֶּבֶר אֲשֶׁר מִלֵּא אֶת אַשְׁפָּתוֹ מֵהֶם לֹא יֵבֹשׁוּ כִּי יְדַבְּרוּ אֶת אוֹיְבִים בַּשָּׁעַר: