תגית: אלגוריתם

פוסטים חדשים

יעילות – חלק ג’

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

תגיות: ,

המשך

יעילות – חלק א’

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

תגיות: ,

המשך