ΕΡΩΤΗΣΗ 41 (2008)

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