I think it's for an array of size N: - O(1) - standard array (regardless of N) - O(log_b(N)) - HAMT (b is 32 in clojure) Since b is big, log_b(N) is quite sm

I think it's for an array of size N: - O(1) - standard array (regardless of N) - O(log_b(N)) - HAMT (b is 32 in clojure) Since b is big, log_b(N) is quite small even for big numbers, e.g. log_32(2^20) = 4