4 תשובות
שואל השאלה:
כן, אבל הקטע הוא שבאמת חשוב לי להבין את איך האלגוריתמים של השפות הללו פועלים. ותודה על הלינק! יש לך אלגוריתם ספצפי אחד שאתה יודע שהוא הכי יעיל לפי דעתך? אם כן אתה יכול להסביר עליו? תודה
אין באמת אלגוריטם יעיל אחד, כל אלגוריטם מותאם למטרה הספציפית שלו. פה יש פירוט על כמה מהם. https://www.quora.com/what-is-the-fastest-sorting-algorithm/answer/pranav-pandey-119?ch=15&oid=237690133&share=e07fa1b3&target_type=answer

האלגוריתמים שמובנים בשפות הם לרוב שילוב של כמה אלגוריתמים ובדרך כלל אי אפשר לראות אותם בגלל אינקפסולציה.

כשאני בונה תוכנה מ-0 וצריך אלגוריטם מיון לרוב אני משתמש ב quick sort שאת כבר למדת אבל זה תלוי בבעיה.
כדי להשתמש באלגוריתם לא תמיד צריך להבין אותו לעומק, זה כל היופי ב oop
דליים, אחד מההכי מגניבים, במקרה שבו הנתונים פחות או יותר מפוזרים בצורה אחידה אז יוצרים מערך עם n רשימות ואז מחלקים כל אחד בn ומכניסים אותו לרשימה של אותו התחום.
זה יוצא o(n).
FM
לדעתי זה מספיק, אם להתחשב בזה שכמעט לכל שפה יש אלגוריטם מובנה שתמיד עובד מהר יותר מכל הידועים.

אבל אם זה פשוט מעניין אותך באתר הזה יש הסברים טובים על עוד המון אלגוריטמים.