רמז – עזרה ופתרונות

מיון (מדעי המחשב)

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

נלקח מויקיפדיה

הגדרות נוספות הקשורות למיון (מדעי המחשב):
אלגוריתמי מיון

Exit mobile version