שיחה:עץ מינימקס

מתוך ויקיפדיה, האנציקלופדיה החופשית

יש לך הודעות חדשות (השווה לגרסה הקודמת).

קטגוריה? דורית 20:37, 31 אוגוסט 2005 (UTC)

"בעיה קשה בבניית עץ מינימקס היא הזיכרון הרב שהוא צורך. " מה פתאום? הרי אין צורך להחזיק את כל העץ בזיכרון בו זמנית ברוב המקרים. צריך להחזיק מספר צמתים בעץ בדיוק על פי העומק המקסימאלי שרוצים לחשב.

לכן הקושי הוא קושי של זמן ולא של זיכרון. החישוב לוקח הרבה זמן, מכיוון שהוא אקספוננציאלי ביחס לעומק העץ. Shirbi 16:48, 9 מאי 2006 (IDT)


מקור: http://he.wikipedia.org../../../%D7%A2/%D7%A5/_/%D7%A9%D7%99%D7%97%D7%94%7E%D7%A2%D7%A5_%D7%9E%D7%99%D7%A0%D7%99%D7%9E%D7%A7%D7%A1.html