The transdichotomous models assume a number big enough to hold n can be written in constant time when determining whether something runs in O(n log(n)).

I don't know whether the log of the size of the table needed has a linear relationship to log(n) in this case.