מבני נתונים
- פותח הנושא אדם 08
- פורסם בתאריך
אני לא יודע מה זה SMARTARRAY אבל
אם אתה יכול לבנות מערך "SMARTARRAY" (בזמן לינארי O של N) שמכיל עבור כל ערך את מספר ההופעות שלו. וגם אתה מסוגל לגשת רק לK הערכים השונים שהכנסנו להם נתונים במערך הSMARTARRAY (בזמן O של k, זאת אומרת לסרוק אותם לינארית) אז אתה תוכל למיין את k הערכים הרלונטים במערך SMARTARRAY בזמן KlgK. את הפלט הנ"ל אפשר בקלות להפוך לפלט הממוין של המערך המקורי בזמן לינארי (O של N) אם הפלט הממוין של מערך הSMARTARRAY הוא" 146". וכל ערך מופיע 3 פעמים במערך המקורי. אז הפלט הממוין הסופי הוא "111444666" אם מערך SMARTARRAY לא נותן לך את הכלים לבניה הזאת אז תנסה "לשדרג" אותו.
בברכה. שחר.
אם אתה יכול לבנות מערך "SMARTARRAY" (בזמן לינארי O של N) שמכיל עבור כל ערך את מספר ההופעות שלו. וגם אתה מסוגל לגשת רק לK הערכים השונים שהכנסנו להם נתונים במערך הSMARTARRAY (בזמן O של k, זאת אומרת לסרוק אותם לינארית) אז אתה תוכל למיין את k הערכים הרלונטים במערך SMARTARRAY בזמן KlgK. את הפלט הנ"ל אפשר בקלות להפוך לפלט הממוין של המערך המקורי בזמן לינארי (O של N) אם הפלט הממוין של מערך הSMARTARRAY הוא" 146". וכל ערך מופיע 3 פעמים במערך המקורי. אז הפלט הממוין הסופי הוא "111444666" אם מערך SMARTARRAY לא נותן לך את הכלים לבניה הזאת אז תנסה "לשדרג" אותו.
בברכה. שחר.Copyright©1996-2021,Tapuz Media Ltd. Forum software by XenForo® © 2010-2020 XenForo Ltd.