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