3 ms·
"Hash tables are NOT O(1)." For average lookup time, which is a reasonable context to assume in the preceding comment, yes they are.
by gojomo 19y ago
"Hash tables are NOT O(1)."
For average lookup time, which is a reasonable context to assume in the preceding comment, yes they are.