פורסם 2009 ביולי 1216 שנים שלום לכולם קיבלתי את הבעיה הבאה, ולא הצלחתי לפתור אותה בסיבוכיות של n האם ניתן לפתור אותה בסיבוכיות של n? הרעיון שלי הוא למיין בעזרת merge sort ואז זה כבר לא בעיה אבל זה בסיבוכיות של nlogn השאלה האם ניתן ליעל את הסיבוכיות תודה לעוזרים, הנה הבעיה: Java שימו לב: אסור להשתמש במחלקות מוכנות כבר של
פורסם 2009 ביולי 1216 שנים בעקרון הייתי אומר שתמצא את החציון (איבר ברשימה שמחצית מהאיברים גדולים ממנו, ומחצית קטנים ממנו) ואז תחלק את הרשימה לפיו (האיברים הגדולים לרשימה אחת, הקטנים לרשימה אחרת).יש אלגוריתם למציאת החציון בסיבוכיות (o(n, אבל הוא די מורכב (אתה יכול לחפש בגוגל). בכל מקרה, לא תמצא דרך יעילה אחרת (בעיקר כי האלגוריתם למציאת החציון בסופו של דבר משתמש באלגוריתם שמחלק את הרשימה ל-2 כמו בבעיה שלך).
פורסם 2009 ביולי 1316 שנים מחבר אוקיי בסדר גמור תודה תוכל לתת לי לינק לחציון כזה?לא הצלחתי למצוא בגוגל..תודה.זה משהו מאוד מסובך אם אני מבין אותך נכון?בעיקרון זה הקורס הראשון שלי מבוא למדעי המחשב ושפת ג'אווהאני אוכל להשתמש בזה בכלל לפי דעתך?תודה.
פורסם 2009 ביולי 1316 שנים אין לי מושג איך אתה מחפש בגוגלhttp://www.google.co.il/search?q=אלגוריתם+למציאת+החציוןמה זאת אומרת "אני אוכל להשתמש בזה"?זה פתרון שעובד. אני בספק אם ציפו שתשתמש בו, כי הוא מאוד לא טריוויאלי. לפי מה שהבנתי לא דרשו ממך למצוא פתרון ב-(o(n אלא למצוא פתרון יעיל ככל האפשר, אז אני מניח שזה בהחלט סביר למצוא פתרון ב-(o(nlogn או אפילו (o(n2. חוץ מזה, לא יותר פשוט לשאול את המורה שלך בקורס?
פורסם 2009 ביולי 1316 שנים מחבר אין לי מושג איך אתה מחפש בגוגלhttp://www.google.co.il/search?q=אלגוריתם+למציאת+החציוןמה זאת אומרת "אני אוכל להשתמש בזה"?זה פתרון שעובד. אני בספק אם ציפו שתשתמש בו, כי הוא מאוד לא טריוויאלי. לפי מה שהבנתי לא דרשו ממך למצוא פתרון ב-(o(n אלא למצוא פתרון יעיל ככל האפשר, אז אני מניח שזה בהחלט סביר למצוא פתרון ב-(o(nlogn או אפילו (o(n2. חוץ מזה, לא יותר פשוט לשאול את המורה שלך בקורס?תודה על הלינקבעיקרון צודק, הבעיה היא שבגלל השביתה הזאת הם עסוקים בבדיקת הממנים, טוב שיש להם זמן לענות לנו על השאלות(הכל חפיף)בושה וחרפה מה שהלך עם השביתה הזאת..בכל זאת תודה רבה לך על העזרה.
ארכיון
דיון זה הועבר לארכיון ולא ניתן להוסיף בו תגובות חדשות.