24-07-2008, 23:43
|
|
|
חבר מתאריך: 11.02.04
הודעות: 16,543
|
|
ואו ממש ממש לא!
עכשיו בדקתי איך המחלקה הזו ממומשת, מדובר במימוש שונה לחלוטין.
סה"כ מדובר במערך, כך שכאשר נגמר המקום במערך יוצרים מערך חדש במקום(כלומר מעתקים את המערך הקיים לתוך אחד גדול יותר), מה שאומר שאם יש מבנה נתונים מסיבי היעילות של האלגוריתם הזה פשוט זוועתית.
ומה שעוד יותר גרוע זו השיטה המדוברת void add(int index, Object obj)
שהרי בכל פעם צריך ליצור מערך חדש, על מנת להסיט את כל האיברים למקומם!
נערך לאחרונה ע"י The_Equivocator בתאריך 24-07-2008 בשעה 23:48.
|