אתה משתמש בדפדפן מיושן. יתכן והאתר הנוכחי יוצג באופן שגוי, כמו כן אתרים אחרים ברשת.
אנא שדרג את הדפדפן או השתמש בדפדפן חילופי.
אנא שדרג את הדפדפן או השתמש בדפדפן חילופי.
בעיית אלגוריתם קטנה
- פותח הנושא nextexit
- פורסם בתאריך
The Transposer
New member
נראה לי
שהכוונה היא (O(n³ כאשר n הוא אורך הקטע.
שהכוונה היא (O(n³ כאשר n הוא אורך הקטע.
The Transposer
New member
נראה לי שמספיקות 2 לולאות for
רק עבור ערכי x וy, ולכל זוג כזה מוצאים z מתאים ובודקים האם הוא בקטע והאם הוא שלם, ככה שסדר גודל זמן ריצה הוא (O(n²
רק עבור ערכי x וy, ולכל זוג כזה מוצאים z מתאים ובודקים האם הוא בקטע והאם הוא שלם, ככה שסדר גודל זמן ריצה הוא (O(n²
The Transposer
New member
למעשה במקרה הזה z תמיד שלם, אין צור
ברור שזה O(1) אבל רק כאשר
אתה מדבר על המשוואה הספציפית הזו, והתחום הספציפי הזה, ואז האלגוריתם שלך יכול להיראות כך: החזר x= משהו, y= משהו, z= משהו. אם המשוואה לא ידועה או התחום לא ידוע (מספיק אחד מהם בלבד) אז זהו מקרה פרטי של מערכת משוואות ליניארית בשלמים. לבעיה זו לא ידוע פתרון שרץ בזמן פולינומיאלי, אבל כולם משתמשים בשיטת הsimplex, בפועלת מצויין.
אתה מדבר על המשוואה הספציפית הזו, והתחום הספציפי הזה, ואז האלגוריתם שלך יכול להיראות כך: החזר x= משהו, y= משהו, z= משהו. אם המשוואה לא ידועה או התחום לא ידוע (מספיק אחד מהם בלבד) אז זהו מקרה פרטי של מערכת משוואות ליניארית בשלמים. לבעיה זו לא ידוע פתרון שרץ בזמן פולינומיאלי, אבל כולם משתמשים בשיטת הsimplex, בפועלת מצויין.
Copyright©1996-2021,Tapuz Media Ltd. Forum software by XenForo® © 2010-2020 XenForo Ltd.