News for hackers. Stuff that matters.
Re:You (Probably) Shouldn't Use a Lookup Table by zschoche on Monday October 09, 2023 @04:44PM (#37825270)
Well, it always depends on what you lookup i.e. how much time one needs to compute entries of the given lookup table. If it takes O(2^n) time , then payback comes quickly, where n is the input size. It’s good advice to be very skeptical if one drops general statements like that. Look for algorithms with the best worst -case time complexity is a good start. It will always win. Theory works. Question is only of big the input has to be in order to see that. Here, the fun part starts I guess.

There are no comments on this comment yet.