שלום,
יש לי שתי שאלות:
1.
כאשר יש לי מילון, d,
ואני רוצה לדעת אם המפתח
key
מוכל בו, אני אשתמש בפעולה הבאה:
key in d
פעולה זו שקולה לפעולה
d.get(key) != None
ולכן היעילות שלה היא O(1), נכון?
(בהנחה שזמן חישוב ההאש של המפתח הוא קבוע)
2. אוכל לקבל שוב הסבר על איזה מהדחיסות, למפל-זיו או האפמן יותר יעילה ולמה במקרים הבאים:
א. טקסט אקראי לחלוטין
[[/div]]
ב. טקסט מתוך עיתון
ג. הטקסט מההרצאות של כולרה
תודה מראש!