4 ms·
Clojure's a very promising language, which I'm very interested in. However, I wish its promotional material would stop marketing O(log n) as O(1). If it's rea
by DavidSJ 17y ago
Clojure's a very promising language, which I'm very interested in. However, I wish its promotional material would stop marketing O(log n) as O(1).
If it's really fast, fine, say it's really fast. But all logarithmic time complexity is the same, as far as time complexity goes. Having a base of 32 instead of, say, 2 merely means you're (all other things being equal, which they probably aren't) a constant factor of 5 times as fast.