מציג תוצאות 1 עד 1 מתוך 1

אשכול: מבני נתונים

  1. #1
    משתמש רשום חבר Emath מתקדם

    פרטי משתמש

    ברירת מחדל מבני נתונים

    שלום חברים.

    לכאורה, כבר אחרי המסגרת הראשונה היינו אמורים להגיד - הופה, סתירה. כי להבנתי, זה כאילו אומר שמספר הפרמוטציות של 4 איברים זה 4 וזה בהחלט לא נכון כי זה 24.
    במקום זה, הם מסבירים משהו אחר במסגרת השנייה, שלא הבנתי, איבדתי אותם בזה שהם אומרים שזה צריך לכלול 24 פעולות שונות, לא הבנתי במה מדובר. וזה איך שהוא קשור לשובך היונים...
    אשמח להסבר.

    תודה רבה.
    קבצים מצורפים קבצים מצורפים
    • סוג הקובץ: png קטלן.png‏ (353.6 ק"ב , 6 צפיות) Suppose that a sorting algorithm uses at most twocomparisons on any four-element list. Each comparison hastwo possible outcomes, so there are only 22 = 4 possibleoutcomes from the combination of the two. This means thatwith two comparisons, we can only reorder the list in fourdifferent ways.However, there are 24 different possible initial orderings for afour element list, so to sort every possible input, we need tobe able to reorder the list in 24 different ways. As a result, inorder for us to sort the entire list with two comparisons, wewould need to contain 24 different actions in our fourpotential outcomes.Unfortunately, the pigeonhole principle, and common sense,tell us that this is impossible, meaning that we can't sort a 4element list with just two comparisons.


מידע אודות האשכול הנוכחי

Users Browsing this Thread

כרגע 1 משתמשים צופים באשכול זה. (0 חברים ו 1 אורחים )

ביקרו באשכול זה : 5

הרשאות

  • אתה לא יכול לפרסם אשכולות חדשים
  • אתה לא יכול לפרסם תגובות
  • אתה לא יכול לצרף קבצים להודעותיך
  • אתה לא יכול לערוך את הודעותיך
  •  
אודות Emath
האתר Emath הינו יוזמה פרטית והוקם בתחילת שנת 2008 .
מטרתנו הינה למנף את הישגי התלמידים למתמטיקה ופיסיקה בארץ בכלל ובפרט בקרב תלמידי התיכון .
אנו מספקים מספר שירותים לתלמיד, ביניהם גישה למאות אלפי פתרונות איכותיים לתרגילים, פורום עזרה במתמטיקה ופיסיקה הגדול מסוגו בארץ, מאגר סיכומים, מרתונים בוידאו, פתרונות לבגרויות ועוד.
כלים אלו, מאפשרים לכל אחד, ללא תלות במיקומו, ללמוד, לתרגל ולהתמקצע על-מנת להתכונן בצורה מיטבית לבגרות במתמטיקה או פיסיקה .

לכל שאלה ניתן ליצור איתנו קשר
הצטרפו אלינו