בתשובה להאייל האלמוני, 18/01/08 15:13
 |
|
 |
||
|
||||
 |
באופן כללי, אומרים על אלגוריתם שהוא "נאיבי" אם הוא "לא מתוחכם", כלומר, הוא פותר את הבעיה בצורה הכי פשוטה שאפשר לחשוב עליה. במקרה של אלגוריתמי מיון, אלגוריתם נאיבי לדוגמא הוא האלגוריתם שהרבה אנשים משתמשים בו למיון הקלפים שלהם במשחקי קלפים: בכל פעם, תפוס אחד מהקלפים והעבר אותו למקומו הנכון, והמשך כך עד שהקלפים ממוינים. כדי למיין n קלפים, האלגוריתם הזה יבצע בערך n בריבוע צעדים. הסיבה שעבור כל קלף, צריך לבצע בערך n צעדים כדי להעביר למצוא את מקומו הנכון, ואת זה צריך לבצע עבור n קלפים. |
 |
 |
 |
| חזרה לעמוד הראשי | המאמר המלא |
| מערכת האייל הקורא אינה אחראית לתוכן תגובות שנכתבו בידי קוראים | |
 RSS מאמרים |
כתבו למערכת |
אודות האתר |
טרם התעדכנת |
ארכיון |
חיפוש |
עזרה |
תנאי שימוש
|
© כל הזכויות שמורות |