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