O(n)
O(Log n)
C#ח ח ח
באיזו שפה אתם מדברות
אבל כמות הקלט משתנה.האם יכול להיות שמתכוונים לימים בחודש?
שאז זה כן קבוע?
אז זה נשמע לא הגיוני,אבל כמות הקלט משתנה.
נכון, אם כי אני מאמינה שאפשר בפחות מ O)N(@ישראלה ישראלי מה התשובה שאת צריכה לתת?
פתרון לבעיה?
או לענות על השאלה האם זה אפשרי בסיבוכיות של O(1)?
כי לדעתי זה לא אפשרי.
ברגע שיש מערך שאת לא יודעת מראש את הגודל שלו, את תהיי חייבת לעבור על כל אחד מהאיברים שלו והיעילות המינימלית תהיה o.
איך אפשר?נכון, אם כי אני מאמינה שאפשר בפחות מ O)N(
המערך ממוין.איך אפשר?
את חייבת את כל הנתונים...
זה לא נראה לי כמו חיפוש
צודקת, לא שמתי לב...המערך ממוין.
צריך לחפש את הגבולות בין הערכים השונים.
יכול להיות אבל בכל מקרה לא נראה לי אפשרי להגיע לO(log n) מכיון שלא מדובר כאן בחיפוש של ערך יחיד.נכון, אם כי אני מאמינה שאפשר בפחות מ O)N(
@ישראלה ישראלי אפשר את השאלה? מעניין אותי...
אבל מספר החיפושים הוא קבוע (28 - 31)יכול להיות אבל בכל מקרה לא נראה לי אפשרי להגיע לO(log n) מכיון שלא מדובר כאן בחיפוש של ערך יחיד.
לוח לימודים
מסלולי לימוד שאפשר לההצטרף
אליהם ממש עכשיו:
2.04
כ"ג אדר ב'
השקה חגיגית
חדש בפרוג
קורס חדשנות AI ובינה מלאכותית
14 שיעורים מפוצצים תוכן על כלי הAI השונים ליצירת תמונות וויז'ואל, עריכת וידאו ומושן, כתיבה ורעיונות, אפיון ועיצוב אתרים ועוד המון!
ההרשמה נפתחה!
20.03
י' אדר ב'
פתיחת מסלול
עיצוב ואדריכלות פנים
מלגות גבוהות!
26.03
טז' אדר ב'
פתיחת מסלול
מאסטר בשיווק דיגיטלי
מלגות גבוהות!
8.05
ל' ניסן
פתיחת מסלול
אוטומציות עסקיות, בוטים והטמעת מערכות מידע
מלגות גבוהות!
9.05
א' אייר
ירושלמי?
יש לנו מלגה מטורפת עבורך! קורס במימון כמעט מלא!!
אוטומציות עסקיות, בוטים והטמעת מערכות מידע
ההרשמה בעיצומה
28.05
כ' אייר
פתיחת מסלול מורחב:
פיתוח ובניית אתרים
מלגות גבוהות!
תהילים פרק קיט א'
א אַשְׁרֵי תְמִימֵי דָרֶךְ הַהֹלְכִים בְּתוֹרַת יְהוָה:ב אַשְׁרֵי נֹצְרֵי עֵדֹתָיו בְּכָל לֵב יִדְרְשׁוּהוּ:ג אַף לֹא פָעֲלוּ עַוְלָה בִּדְרָכָיו הָלָכוּ:ד אַתָּה צִוִּיתָה פִקֻּדֶיךָ לִשְׁמֹר מְאֹד:ה אַחֲלַי יִכֹּנוּ דְרָכָי לִשְׁמֹר חֻקֶּיךָ:ו אָז לֹא אֵבוֹשׁ בְּהַבִּיטִי אֶל כָּל מִצְוֹתֶיךָ:ז אוֹדְךָ בְּיֹשֶׁר לֵבָב בְּלָמְדִי מִשְׁפְּטֵי צִדְקֶךָ:ח אֶת חֻקֶּיךָ אֶשְׁמֹר אַל תַּעַזְבֵנִי עַד מְאֹד: