במספרים גדולים מאוד הסכום יגלוש מעבר לגודל של INT ועלול גם לגלוש מעבר לגודל LONGאוקיי. אז הפתרון הזה עובד אם המערך ממוין. אם לא, הדרך היחידה היעילה היא הסכימה.
במספרים גדולים מאוד הסכום יגלוש מעבר לגודל של INT ועלול גם לגלוש מעבר לגודל LONGאוקיי. אז הפתרון הזה עובד אם המערך ממוין. אם לא, הדרך היחידה היעילה היא הסכימה.
אבל אז צריך לעבור על המערך החדש ולהוציא ממנו את המספרים שלא קיימיםבונים מערך מאופס בגודל N
עוברים על מערך המספרים הלא ממוינים
מסמנים 1 בכל אינדקס שהערך שלו קיים במערך...
זה הפתרון הכי פשוט
(זה יעלה עוד O מקוםׂ)
ׂ
O+O = Oאבל אז צריך לעבור על המערך החדש ולהוציא ממנו את המספרים שלא קיימים
זה החיסרון של הפתרון, וגם אתה עובר פעמיים על המערך.(זה יעלה עוד O מקוםׂ)
מאמין שזה הכיוון.זה החיסרון של הפתרון, וגם אתה עובר פעמיים על המערך.
יש פתרון עם מעבר אחד על המערך ללא מקום נוסף.
לא.@פרוגיוזרית - הפתרון זה מה שהציע @s976 ?
במבוא למדעי המחשביש לי שאלה לא במקום -
את כל העניין הזה של הסיבוכיות והיעילות, לומדים באו"פ בקורס של מבני נתונים ומבוא לאלגוריתמים, או בקורס אחר?
תודה
אוףףף,במבוא למדעי המחשב
שאלות כאלה עדיף לשאול בקבוצות של הפתוחה (בואצאפ)אוףףף,
אני לא רוצה להסיט את הנושא, אז שאלה אחרונה בל"נ,
מישהו יודע אם זה קורס חובה לבעלי תעודה של מה"ט?
כי ממש חסר לי הידע הזה, וכבר חשבתי שאני הולכת להשלים אותו בסמסטר הקרוב
אני ממש רוצה להשלים את החומר הזה...אני נתקלתי באנשים שוויתרו להם על הקורס. לא זוכר בדיוק מאיזו סיבה. על כל פנים, הקורס עצמו (והרכזת שלו) מעורר תחושות מעורבות אצלם סטודנטים ואם יש לך אפשרות לדלג עליו, הייתי שוקל זאת ברצינות
גם במבני נתונים ומבוא לאלגוריתמים לומדים את זה. לא תורה גדולה.אני ממש רוצה להשלים את החומר הזה...
תודה בכל אופן
אכן. גם ברור וגם נכון@פרוגיוזרית - הפתרון הוא 2 משוואות ב-2 נעלמים?
אם כן - צריך לעבור על המערך ולסכום את איבריו, וגם להכפיל את האיברים זה בזה.
הפער בין הסכום הנוכחי לסכום המקורי - הוא חיבור 2 האיברים החסרים,
וחלוקת מכפלת איברי הסדרה המקורית המכפלת האיברים של הסדרה החסרה - תיתן את מכפלת 2 האיברים החסרים.
ואז יש 2 משואות ב-2 נעלמים.
מקוה שהסברתי ברור.....
זה כל כך נכון!!!!וזה הבדל גדול בין אקדמיה לתעשייה. האקדמיה יכולה להרשות לעצמה להיות מנותקת מהמציאות (וזה היופי שלה)
לוח לימודים
מסלולי לימוד שאפשר לההצטרף
אליהם ממש עכשיו:
4.06
כ"ז אייר
סילבוס חדש ל-2024!
קורס פיתוח ובניית אתרים
קריירה מתקדמת, ביקוש עצום, וממוצע משכורות גבוה במיוחד!
מלגות גבוהות ומשתלמות!
2.06
כ"ה אייר
פתיחת מסלול
קורס עריכת וידאו
מלגות והנחות משמעותיות!
4.06
כ"ז אייר
#רקבפרוג
הרצאה מרתקת:
הכירו את טווינמושן
עם גל אקסלרוד
עולם מטורף משל הדמיות! ממשק חדשני שמאפשר לבצע הדמיה כמעט כמו משחק מחשב
לתלמידים ובוגרים בלבד!
27.06
כ"א סיוון
פתיחת מסלול
עיצוב ואדריכלות פנים
מלגות גבוהות!
27.06
כ"א סיוון
השקה חגיגית!
עיצוב גרפי ודיגיטל - בסילבוס חדש ומטורף!
מלגות גבוהות!
תהילים פרק קמט
א הַלְלוּיָהּ שִׁירוּ לַיהוָה שִׁיר חָדָשׁ תְּהִלָּתוֹ בִּקְהַל חֲסִידִים:ב יִשְׂמַח יִשְׂרָאֵל בְּעֹשָׂיו בְּנֵי צִיּוֹן יָגִילוּ בְמַלְכָּם:ג יְהַלְלוּ שְׁמוֹ בְמָחוֹל בְּתֹף וְכִנּוֹר יְזַמְּרוּ לוֹ:ד כִּי רוֹצֶה יְהוָה בְּעַמּוֹ יְפָאֵר עֲנָוִים בִּישׁוּעָה:ה יַעְלְזוּ חֲסִידִים בְּכָבוֹד יְרַנְּנוּ עַל מִשְׁכְּבוֹתָם:ו רוֹמְמוֹת אֵל בִּגְרוֹנָם וְחֶרֶב פִּיפִיּוֹת בְּיָדָם:ז לַעֲשׂוֹת נְקָמָה בַּגּוֹיִם תּוֹכֵחֹת בַּלְאֻמִּים:ח לֶאְסֹר מַלְכֵיהֶם בְּזִקִּים וְנִכְבְּדֵיהֶם בְּכַבְלֵי בַרְזֶל:ט לַעֲשׂוֹת בָּהֶם מִשְׁפָּט כָּתוּב הָדָר הוּא לְכָל חֲסִידָיו הַלְלוּיָהּ: