ΕΡΩΤΗΣΗ 41 (2008)
Πόσο χρόνο απαιτεί η αναζήτηση ενός στοιχείου, βάσει του κλειδιού του, σε πίνακα κατακερματισμού (hash table) k θέσεων που περιέχει n στοιχεία;
|
O(n)
| |
|
O(logn)
| |
|
O(n/k)
| |
|
O(nlogk)
|
ΕΡΩΤΗΣΗ 41 (2008)
|
O(n)
| |
|
O(logn)
| |
|
O(n/k)
| |
|
O(nlogk)
|