Ideally, if the model \(f\) can perfectly memorize the entire training set \(\{Z\}=(g_{1},\ldots,g_{N})\), its best possible loss \(\text{\bf loss}(g)=\log N\) is achieved. Thus, if the model can perfectly learn this training set, the bit complexity lower bound satisfies \(\log|\mathcal{W}|\geq N\log\frac{N_{0}-N}{N}\geq(1-o(1))N\log\frac{N_{0}}{N}\) when \(N\ll N_{0}\).